#10. 01 矩阵 I

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: syzoj

题目描述

这是一个 01 矩阵的专题。

此题为第一题。

给出一个 n m 列的 01 矩阵 A , 求出其最大全 1 的子正方形的边长。

输入格式

第 1 行, 两个整数 n , m .

接下来 n 行, 每行 m 个整数。

输出格式

输出仅 1 行, 最大全 1 子矩阵的大小。

样例

输入样例 1

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

输出样例 1

3

数据范围与提示

1 \leq n, m \leq 1000