该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

围棋交错

题目背景

小x不懂围棋，看着教室里摆满黑白棋子的棋盘，但脑袋里只有算法，盯了半天，他只想在棋盘上找出一个黑白子交错的完美正方形。

题目描述

请在大小为 $N\times M$ 的棋子矩阵中，找到一个最大的黑白交错的正方形（上下左右与中间棋子的颜色都相异）。

输入格式

第一行两个整数 $N$ 和 $M$，分别表示行数和列数。接下来有 $N$ 行，每行 $M$ 个数，$1$ 或 $0$ 分别表示是黑子或白子。（$N、M \le 1000$）

输出格式

仅有一行，表示满足条件最大正方形的边长。

样例 #1

样例输入 #1

3 3
0 1 0
1 0 0
1 1 1

样例输出 #1

2

提示

样例解释

在坐标$(0,0)$ 到 $(1,1)$ 这个正方形是满足条件的，它的边长是 $2$。