CF358E.Dima and Kicks

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line contains nn and mm (1<=n,m<=103)(1<=n,m<=10^{3}) — size of the room.

Next nn lines goes, each contains mm numbers aija_{ij} — Dima's notes: aij=1a_{ij}=1 , if Dima was staying in the square (i,j)(i,j) or was flying above it. Otherwise aij=0a_{ij}=0 .

At least one aija_{ij} equals 11 .

输入格式

In a single line in accending order print all kk (k>1) , which matches the Dima's notes. If there are no such kk and Dima invented this story with kicks, print - 11 .

输出格式

输入输出样例

  • 输入#1

    5 5
    1 1 1 1 1
    1 0 0 0 1
    1 0 0 0 1
    1 0 0 0 1
    1 1 1 1 1
    

    输出#1

    2 4
    
  • 输入#2

    7 7
    0 0 1 1 1 0 0
    0 0 1 0 1 0 0
    1 1 1 1 1 1 1
    1 0 1 0 1 0 1
    1 1 1 1 1 1 1
    0 0 1 0 1 0 0
    0 0 1 1 1 0 0
    

    输出#2

    2
    
  • 输入#3

    3 3
    1 1 1
    1 1 1
    1 1 1
    

    输出#3

    -1
    
  • 输入#4

    4 4
    1 1 1 1
    0 0 0 0
    0 0 0 0
    0 0 0 0
    

    输出#4

    3
    
  • 输入#5

    5 5
    0 0 1 0 0
    0 0 1 0 0
    1 1 1 1 1
    0 0 1 0 0
    0 0 1 0 0
    

    输出#5

    -1
    
首页