#3920. [Poi2002]最大的园地

[Poi2002]最大的园地

[POI2002]最大的园地

题目描述

在一个 n×nn\times n 的正方形内找到最大的由 0 组成的矩形,输出它的面积。

输入格式

输入的第一行为一个整数 nn

接下来的 nn 行,每行 nn 个数,描述这个正方形。

输出格式

输出其中最大的由 0 组成的矩形的面积。

样例 #1

样例输入 #1

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

样例输出 #1

9

提示

对于 100%100\% 的数据,1n20001\le n\le 2000