题目描述

人活得再好，考试周总会到来。

由于某种方便的巧合，Victor 得到了一张 n × n 的方阵表格，表格中的每个格子都是数字 0 或 1。

一次操作中，他可以选择一个矩形，并把该矩形中的所有数字翻转：

• 0 变成 1
• 1 变成 0

现在 Victor 想知道：在至多进行一次这样的操作后，表格中只由 1 组成的矩形的最大面积是多少。

可惜他马上要考试了，所以这个问题就交给你来解决。

输入格式

第一行输入一个整数 n。

接下来 n 行，每行包含 n 个字符 0 或 1，表示表格的一行。

输出格式

输出一个整数，表示在至多进行一次操作后，全由 1 组成的矩形的最大面积。

限制

• 1 ≤ n ≤ 2000

子任务

对于某个子任务，只有当该子任务下的所有测试点都通过时，才能获得该子任务的分数。

样例

输入

3
101
010
101

输出

3