题目描述

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

输入格式

第一行：单个整数表示 $n$； 接下来有 $n\times n$ 个字符，表示给定的字符方阵，只由 0 及 1 构成。

输出格式

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

5
11111
10000
10000
00000
11111

3

2
11
11

0

数据范围

• 对于 $30\%$ 的数据， $1\leq n\leq 50$；
• 对于 $60\%$ 的数据， $1\leq n\leq 500$；
• 对于 $100\%$ 的数据， $1\leq n\leq 3000$。