P5943 [POI 2002] 最大的园地

题目描述

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

输入格式

输入的第一行为一个整数 $n$。

接下来的 $n$ 行，每行 $n$ 个数，描述这个正方形。

输出格式

输出其中最大的由 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\%$ 的数据，$1\le n\le 2000$。