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

Description

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

Format

Input

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

Output

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

Samples

5
1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
0 0 0 0 0
1 1 1 1 1

3

Limitation

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