Мультиплеєрна Муу#10386
Корови вигадали нову творчу гру і, як не дивно, дали їй найменш творчу з можливих назв: «Муу».
У «Муу» грають на квадратному полі розміром n \times n клітинок. Корова захоплює клітинку, вигукуючи «муу!» і записуючи в ній свій числовий ідентифікатор.
Наприкінці гри кожна клітинка містить число. У цей момент корова перемагає у грі, якщо вона створила область зв'язних клітинок, яка є не меншою за будь-яку іншу область. Область — це група клітинок з однаковим ідентифікатором, яка є зв'язною: з будь-якої клітинки області можна дістатися до будь-якої іншої її клітинки, рухаючись між клітинками області, які є сусідніми по горизонталі чи вертикалі (діагональні сусіди не враховуються).
Оскільки грати поодинці трохи нудно, коровам також цікаво об'єднуватися в пари. Команда з двох корів може створити область так само, але тепер кожна клітинка області може належати будь-якій з двох корів команди.
За заданим кінцевим станом ігрового поля допоможіть коровам обчислити розмір найбільшої області, що належить одній корові, та розмір найбільшої області, яку може захопити команда з двох корів. Область, захоплена командою з двох корів, зараховується лише якщо вона містить ідентифікатори обох корів команди, а не лише одного з них.
Перший рядок містить ціле число n~(1 \le n \le 250). Кожен з наступних рядків містить цілих чисел від до 10^6, що описують кінцевий стан ігрового поля. На полі є принаймні два різних ідентифікатори.
У першому рядку виведіть розмір найбільшої області, захопленої однією коровою. У другому рядку виведіть розмір найбільшої області, захопленої командою з двох корів.
Приклад 1
У цьому прикладі найбільша область однієї корови складається з п'яти дев'яток. Якщо корови з ідентифікаторами і об'єднаються в команду, вони зможуть утворити область розміром .