Задана матрица 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). Будем называть подматрицу неоднородной, если все ее элементы различны.
Найдите наибольшую по площади неоднородную подматрицу заданной матрицы.
Выходные данные
Выведите целое число — площадь искомой подматрицы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1 3 1
4 5 6
2 6 1
|
6
|
|
2
|
3 4
5 2 3 1
3 3 5 3
4 4 4 5
|
4
|
|
3
|
2 6
1 2 3 4 5 6
8 6 7 8 9 1
|
8
|