G-我不吃水果_2025年广东工业大学程序设计竞赛月赛（同步赛）

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

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

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

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

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

第一行 $1$ 个整数 $n$ （ $1 \le n \le 1000$ ）。

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

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

示例1

复制

1
0

复制

示例2

复制

复制

示例3

复制

复制