D. Наибольшая подматрица 3
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана матрица a размера n × m, элементы которой целые числа. Будем считать, что строки матрицы пронумерованы сверху вниз от 1 до n, а столбцы слева направо от 1 до m. Элемент на пересечении i-й строки и j-го столбца будем обозначать aij.

Подматрицей i1, j1, i2, j2 (1 ≤ i1 ≤ i2 ≤ n; 1 ≤ j1 ≤ j2 ≤ m) будем называть такие элементы aij заданной матрицы, что i1 ≤ i ≤ i2 И j1 ≤ j ≤ j2. Площадью подматрицы будем называть число (i2 - i1 + 1)·(j2 - j1 + 1). Будем называть подматрицу неоднородной, если все ее элементы различны.

Найдите наибольшую по площади неоднородную подматрицу заданной матрицы.

Входные данные

В первой строке находятся два целых числа n, m (1 ≤ n, m ≤ 400) — количество строк и столбцов матрицы соответственно.

В следующих n строках находится по m целых чисел aij (1 ≤ aij ≤ 160000) — элементы матрицы.

Выходные данные

Выведите целое число — площадь искомой подматрицы.

Примеры
Входные данные
3 3
1 3 1
4 5 6
2 6 1
Выходные данные
6
Входные данные
3 4
5 2 3 1
3 3 5 3
4 4 4 5
Выходные данные
4
Входные данные
2 6
1 2 3 4 5 6
8 6 7 8 9 1
Выходные данные
8