众所周知,wd 非常喜欢玩游戏,最近他在玩一款游戏的时候卡在了最后一关。 最后一关有 $n\times n$ 块地板,$n$ 行 $n$ 列,每块地板上都有尖刺,初始的时候一些地板的尖刺朝上,一些地板的尖刺朝下,尖刺朝上的地板不可以踩。wd 可以通过使用氪金道具翻转一整行或者一整列的地板,使原来朝上的尖刺变成朝下,朝下的尖刺变成朝上。 现在 wd 需要找到一块最大的没有尖刺的矩形区域当作他和最终 boss 的决战场地,他有无限多的氪金道具可以用,请你帮他算一算他能找到面积最大的决战场地有多大。
第一行为一个整数 $n\ (1\le n\le 500)$。
接下来有 $n$ 行数据,每行有 $n$ 个整数,第 $i$ 行的第 $j$ 个数代表第 $i$ 行第 $j$ 列的地板的初始状态,$0$ 代表尖刺朝下,$1$ 代表尖刺朝上。
决战场地的最大面积。
先翻转第 1 行,再翻转第 1 列,就可以得到一个 2*2 的决战场地,面积为 4。