题目描述
定义一个 k×kk\times kk×k 的01矩阵，若该矩阵的副对角线（从右上角到左下角的对角线）全由1组成，左侧的边全由1组成，下侧的边全由1组成，且该矩阵的其余元素全为0，则称该矩阵为一个 k×kk\times kk×k 的箭头矩阵。现在给你一个 n×mn\times mn×m 的01矩阵，请你在这个矩阵中找到一个最大的箭头矩阵，并输出其边长的大小。
输入
输入共 n+1n+1n+1 行。
第一行两个正整数 n，m(1≤n，m≤5000)n，m (1≤n，m≤5000)n，m(1≤n，m≤5000) 代表所给矩阵是一个 nnn 行 mmm 列的矩阵。
接下来 nnn 行，每行 mmm 个整数，中间没有空格，仅由0和1组成。
第一行两个正整数 n，m(1≤n，m≤5000)n，m (1≤n，m≤5000)n，m(1≤n，m≤5000) 代表所给矩阵是一个 nnn 行 mmm 列的矩阵。
接下来 nnn 行，每行 mmm 个整数，中间没有空格，仅由0和1组成。
输出
输出一行一个数，表示该 n×mn×m 的矩阵中的最大箭头矩阵的边长的大小。 样例输入 Copy
3 4
1101
0110
1111
样例输出 Copy
3
提示
样例2：
输入：
5 5
11111
11111
11111
11111
11111
输出：
2
备注：
0101
0011
输入：
5 5
11111
11111
11111
11111
11111
输出：
2
备注：
关于箭头矩阵补充：
例如：
1001
1010
1100
1001
1010
1100
1111
该矩阵满足题目要求，是一个 4×44\times 44×4 的箭头矩阵，其边长为4；
例如：
1000
1100
1010
1111
1100
1010
1111
该矩阵不满足题目要求，不是一个箭头矩阵。
例如：
10010101
0011
1111
该矩阵不满足题目要求，不是一个箭头矩阵。
例如：
1
该矩阵是一个 1×11\times 11×1 的箭头矩阵。