Коровы играют в игру "Moo".
Игра Moo происходит на решётке из \(N \times N\) квадратных ячеек,
в которые коровы вписывают свой ID (числовой).
В конце игры каждая ячейка содержит некоторое число. Корова выиграла
игру, если она создала самый большой регион из соседних ячеек. Регион
определяется как группа ячеек с одним и тем же числовым ID и каждая
ячейка региона является непосредственной соседкой другой клетки региона
сверху, снизу, слева или справа (по диагонали не считается!).
Коровы также могут объединяться в пары - команды. Команда из двух коров
может создать региона как ранее, но ячейки региона могут принадлежат
одной из коров команды.
По заданному конечному положению игры, определите наибольшее количество
ячеек среди регионов одиночных коров, а также наибольшее количество ячеек в
среди регионов из двух коров (в этом случае регион должен содержать номера
обоих коров из команды, а не только одной коровы).
ФОРМАТ ВВОДА (файл multimoo.in):
Первая строка ввода содержит \(N\) (\(1 \leq N \leq 250\)). Следующие \(N\)
строк содержат по \(N\) целых чисел (каждое в интервале \(0 \ldots 10^6\)),
описывающих финальное положение игры. Как минимум два различных числа
присутствуют на доске.
ФОРМАТ ВЫВОДА (файл multimoo.out):
Первая строка вывода должна содержать размер максимального региона для
одной коровы, а вторая строка должна содержать размер максимального региона
из двух коров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 3 9 3
4 9 9 1
9 9 1 7
2 1 1 9
|
5
10
|