Problem 1002. -- 正方形

1002: 正方形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4719  Solved: 466
[Submit][Status][Web Board]

Description

新格尔王国的皇家花园内只有2种花,分别是红色和黄色的,花共有nm列,花园的负责人很喜欢红花,他想划定一个最大的正方形区域,使得区域内全部是红花,请问这个区域最大边长是多少?

Input

第一行两个数n,m,含义如题目所述。(1<=n,m<=1000

以下是nm列的01矩阵,1表示红花,0表示黄花,数字之间有一个空格。

Output

输出一个数,表示最大正方形红花区域的边长。

Sample Input

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

Sample Output

2

HINT

Source

[Submit][Status]