Description

给出一个N *N的正方形，其中每个数字不是0就是1

现在希望你找出一个面积最大的正方形，其中的数字全是1

Format

Input

第一行给出数字N，代表正方形的大小。

下面若干行用来描述这个矩形.

N<=1000

Output

输出你找出来的正方形的边长

Samples

4
0 0 0 0
0 1 1 0
0 1 1 0
0 1 1 0

2