题目描述

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

输入格式

第一行两个数 $n$, $m$，含义如题目所述。（$1 \leq n, m \leq 1000$）

以下是 $n$ 行 $m$ 列的 $01$ 矩阵，$1$ 表示红花，$0$ 表示黄花，数字之间有一个空格。

输出格式

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

样例输入

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

样例输出

2