Задача #6669

В дачном кооперативе «Уточка» дядя Дима хочет купить участок размером 200х200 метров. Причем участок он хочет такой, чтобы со всех сторон его окружал лес. У дяди Димы есть результаты аэросъемки района, где он выбирает участок. На нем отмечены все квадраты размером 100х100, на которых расположен лесной массив. Считается, что участки, примыкающие к границе исследованного участка находятся около лесного массива.

Сколько вариантов покупки участка есть у дяди Димы и на какой линии больше всего таких участков? (Каждый участок располагается на двух линиях).

Входные данные:

В первой строке входного файла 26_6669.txt находится число N - количество участков 100х100, над которыми осуществлена аэросъемка (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер линии и номер квадрата, на котором лесной массив отсутствует.

Выходные данные:

Два целых неотрицательных числа: количество подходящих участков и номер линии, включающей наибольшее количество подходящих участков.

Пример:

Ответ для примера:

6 3

Нас интересуют только квадраты 2х2 такие, что все примыкающие участки являются лесным массивом. Предполагается, что участок, состоящий из клеток (6, 1), (6, 2), (7, 1) и (7, 2) примыкает к лесу в неисследованной зоне.