문제

태경이는 $N \times N$ 크기의 호박농장이 있다. 태경이의 호박은 $3$차원으로 자라기 때문에 $K \times K$의 공간을 차지하는 호박은 $K \times K \times K$의 부피를 가지는 거대한 호박이 된다.

어느날 태경이의 호박밭에 인공재난이 일어났다. 무트코인을 깜빡하고 썩게 한 유지원이 태경이의 밭에 썩은 무를 버리고 도망가 결과적으로 몇 개의 땅을 사용하지 못하게 되었다.

땅을 다시 비옥하게 만들기 너무나도 귀찮았던 태경이는 사용 가능한 땅들로만 이루어진 정사각형 영역 하나를 골라, 그곳에서 하나의 호박만 키우기로 했다. 그 와중에도 가장 큰 호박을 얻고 싶은 태경이를 위해 가장 큰 호박의 부피를 구해주자.

입력

문제 첫째 줄에 정사각형 밭의 한 변의 길이 $N$ 이 주어진다.

둘째 줄부터 $N$개의 각 줄에는 농장을 이차원 배열로 나타내 첫 번째 행부터 $N$번째 행까지 순서대로 한 행씩 땅의 사용 가능 정보가 입력된다. $1$은 사용할 수 있는 땅을, $0$은 사용할 수 없는 땅을 의미한다.

$1 \leq N \leq 5\,000$

출력

첫째 줄에 태경이가 키울수 있는 가장 큰 호박의 부피를 출력한다.(호박을 키울 수 없다면 0을 출력한다)

예제 입력 1

8
00001001
00001100
00011111
00011111
00011111
01111111
01110000
01110001

예제 출력 1

64