题目描述

【背景】
       工业相机和TX2是长空御风战队所使用的机器人视觉器件，由它们触发机器人的自动识别与瞄准系统。现经过一系列技术手段的处理，在我方全自动哨兵机器人的相机视野里，最终只存在黑色和白色两种像素块组成的$n$*$m$大小的图案。 
       这种处理所造成的结果是：黑色的像素块被处理为可能是敌方机器人的装甲板，我们希望对准敌方的装甲板进行攻击；白色的像素块被认为是周围背景，我们不希望哨兵在这些位置浪费子弹。 

【问题】
       长空御风电控组的任务就是，在视觉组所传回的$n$*$m$的视野矩阵当中找出一块最大的黑色正方形，并以此作为自动哨兵的攻击目标。

输入格式

       第一行为两个用空格隔开的整数$n$ $m $
       接下来$n$行，每行$m$个数字，用空格隔开，仅为$0$（白色）或$1$（黑色）。

输出格式

       一行一个整数，为最大黑色正方形的边长。

4 4

0 1 1 1

1 1 1 0

0 1 1 0

1 1 0 1

2

6 9

1 0 1 1 1 1 1 1 1

1 1 0 0 0 0 1 1 1

0 0 0 1 1 1 1 1 1

0 0 0 1 1 1 0 0 0

1 0 0 1 1 1 1 1 1

0 0 0 1 1 1 1 0 0

3

提示

       对于60%的数据，$1$<=$n$,$m$<=$500$ 
       对于40%的数据，$1$<=$n$,$m$<=$1000$