题目描述

给定一个只包含 $0$ 和 $1$ 的矩阵，请在其中寻找一个元素全部为 $1$ 的最大正方形，并输出这个正方形的边长。

输入格式

第一行输入两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵。

输出格式

输出一个整数，表示全为 $1$ 的最大正方形边长。

数据范围与约定

$1\le n,m\le100$；矩阵元素只可能是 $0$ 或 $1$。

可见测试数据

输入数据 1

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

输出数据 1

2

输入数据 2

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

输出数据 2

3

输入数据 3

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

输出数据 3

2