Багатокористувацька гра Му
Корови грають у гру "Moo".
Гра Moo проходить на решітці розміром n на n квадратних клітинок, в які корови записують свої ідентифікаційні номери (числові).
Після завершення гри кожна клітинка містить певне число. Корова виграє, якщо вона створила найбільший регіон із сусідніх клітинок. Регіон визначається як група клітинок з однаковим числовим ID, де кожна клітинка регіону безпосередньо сусідить з іншою клітинкою регіону зверху, знизу, зліва або справа (діагональні сусіди не враховуються!).
Корови також можуть об'єднуватися в пари, утворюючи команди. Команда з двох корів може створити регіон, як і раніше, але клітинки регіону можуть належати будь-якій з корів команди.
За заданим кінцевим положенням гри, визначте найбільшу кількість клітинок серед регіонів, утворених однією коровою, а також найбільшу кількість клітинок серед регіонів, утворених двома коровами (у цьому випадку регіон повинен містити номери обох корів з команди, а не тільки однієї).
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 250). Наступні n рядків містять по n цілих чисел (кожне в діапазоні від 0 до 10^6), що описують фінальне положення гри. На дошці присутні щонайменше два різних числа.
Вихідні дані
Перший рядок повинен містити розмір максимального регіону для однієї корови, а другий рядок повинен містити розмір максимального регіону для двох корів.
Приклад
У цьому прикладі найбільший регіон, утворений однією коровою, складається з 5 дев'яток. Якщо корови 1 і 5 об'єднаються, утвориться регіон розміром 10.