1717: 最大空方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description

给定 n×n 个字符,每个字符只能是 0 或 1,请从中找到一个完全由 0 构成的正方形区域,且正方形的边长达到最大。

Input

第一行:单个整数表示 n;
接下来有 n×n 个字符,表示给定的字符方阵,只由 0 及 1 构成。

Output

单个整数:表示只由 0 构成的最大方阵边长。

Sample Input Copy

5
11111
10000
10000
00000
11111

Sample Output Copy

3

HINT

对于 30% 的数据, 1≤n≤50;
对于 60% 的数据, 1≤n≤500;
对于 100% 的数据, 1≤n≤3000。


样例2输入
2
11
11
样例2输出
0

Source/Category