问题描述

具体描述见教材p268： FJ最近得到了面积为 n * m 的一大块土地，他想在这块土地上建造一座房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方(也可以称为瑕疵)。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，FJ 在10分钟内就轻松解决了这个问题。 现在，您也来试试吧。

格式

输入

第1行为两个整数n，m (1≤n，m≤100)。接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。

输出

一个整数，最大正方形的边长。

样例

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

2

限制

1s, 64MB.