H. 我不吃水果
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

有一个大小为 n × n 的正方形水果蛋糕，我们将其看作由 n 行 n 列共 n × n 个大小均为 1 的位置组成，其中某些位置上放有水果。

这个蛋糕的分割方式比较特殊，只能在行与行的分界处、列与列的分界处分割。

小 Z 不吃水果，他想从左上角切一块最大的没有水果的矩形蛋糕。换句话说，他需要找到最大的矩形区域，包含第一行第一列，其中的所有位置都没有水果。

请你帮忙计算小 Z 能切到的 最大 蛋糕大小。

Input

第一行 1 个整数 n（1 ≤ n ≤ 1000）。

接下来 n 行每行 n 个整数，对第 i 行第 j 列的整数：

  • 为 0 表示第 i 行第 j 列没有水果。
  • 为 1 表示第 i 行第 j 列放有水果。
Output

一行一个整数，表示小 Z 能切到的最大蛋糕大小。

Examples
Input
1
0
Output
1
Input
3
0 0 0
0 0 1
1 1 1
Output
4
Input
3
1 0 0
1 0 1
1 1 1
Output
0