Problem Description

In an $n \times n$ square, find the largest rectangle consisting only of 0, and output its area.

Input Format

The first line contains an integer $n$.

The next $n$ lines each contain $n$ numbers describing the square.

Output Format

Output the area of the largest rectangle consisting only of 0.

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

9

Hint

For $100\%$ of the testdata, $1 \le n \le 2000$.

Translated by ChatGPT 5