题目描述

矿工乐乐发现了一张藏宝图，地图由n行m列 的格子组成，每个格子可能是红宝石（0）、蓝宝石（1）或陷阱（2）。乐乐想挖出一个最大的正方形区域，但必须满足以下两个条件：

1、红蓝宝石数量相等。

2、区域内没有陷阱。

你能帮他找到这个正方形的边长吗？若找不到，输出0。

输入格式

第一行两个整数 n 和 m，接下来 n 行每行 m 个数字。

输出格式

最大正方形的边长。

输入/输出例子1

4 4
1 0 1 0
0 1 0 1
1 0 2 0
0 1 0 1

2

样例解释

【样例解释】

以第1行第1列为左上角，边长为2的正方形。

【数据范围】

20%，2<=n,m<=40；

100%，2<=n,m<=450。