← 返回题目列表

Codeforces · 407/D

D. 最大子矩阵 3

中文机器翻译题面 查看原题

给定一个大小为 n × m 的矩阵 a,其元素是整数。我们假设矩阵的行从上到下编号为 1 到 n,列从左到右编号为 1 到 m。我们将第 i 行和第 j 列相交处的元素表示为 aij。

我们将给定矩阵中满足 i1 ≤ i ≤ i2 AND j1 ≤ j ≤ j2 的元素称为子矩阵 i1, j1, i2, j2 (1 ≤ i1 ≤ i2 ≤ n; 1 ≤ j1 ≤ j2 ≤ m) aij。我们将子矩阵数的面积称为 (i2 - i1 + 1)·(j2 - j1 + 1)。如果子矩阵的所有元素都是不同的,我们将其称为非齐次子矩阵。

找到给定矩阵的最大(面积)非齐次子矩阵。

输入

第一行包含两个整数 n, m (1 ≤ n, m ≤ 400) — 相应的矩阵的行数和列数。

接下来的 n 行中的每一行都包含 m 个整数 aij (1 ≤ aij ≤ 160000) — 矩阵的元素。

输出

打印一个整数——最优非齐次子矩阵的面积。

示例

输入 #1

3 3
1 3 1
4 5 6
2 6 1

输出 #1

6

输入 #2

3 4
5 2 3 1
3 3 5 3
4 4 4 5

输出 #2

4

输入 #3

2 6
1 2 3 4 5 6
8 6 7 8 9 1

输出 #3

8