В дачном кооперативе «Уточка» дядя Дима хочет купить участок размером 200х200 метров. Причем участок он хочет такой, чтобы со всех сторон его окружал лес. У дяди Димы есть результаты аэросъемки района, где он выбирает участок. На нем отмечены все квадраты размером 100х100, на которых расположен лесной массив. Считается, что участки, примыкающие к границе исследованного участка находятся около лесного массива.
Сколько вариантов покупки участка есть у дяди Димы и на какой линии больше всего таких участков? (Каждый участок располагается на двух линиях).
Входные данные:
В первой строке входного файла 26.txt находится число N - количество участков 100х100, над которыми осуществлена аэросъемка (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер линии и номер квадрата, на котором лесной массив отсутствует.
Выходные данные:
Два целых неотрицательных числа: количество подходящих участков и номер линии, включающей наибольшее количество подходящих участков.
Пример:
Ответ для примера:
6 3
Нас интересуют только квадраты 2х2 такие, что все примыкающие участки являются лесным массивом. Предполагается, что участок, состоящий из клеток (6, 1), (6, 2), (7, 1) и (7, 2) примыкает к лесу в неисследованной зоне.
