暂无测试数据。

描述

给定一个N*M的矩阵，矩阵格子中要么是1，要么是0，现在请编程求一个最大的全1正方形（即正方形中所有格子中的数字都为1）
输入：
第一行两个正整数N，M，分别表示矩阵的行和列。
接下来，N行，每行M个数，表示对应矩阵格子中的数。
输出一行，一个正整数，表示最大全1正方形的边长。

样例：

输入：

3 5
0 1 1 1 1
1 0 1 1 1
0 0 1 1 1

输出：

3

备注

60%的数据N，M<=400
100%的数据N，M<=2000;