В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Результаты аэросъемки оцифровывются и переводятся в координаты. Вся лесополоса разбивается на равные клетки. Клетки нумеруются по принципу: столбцы обозначаются буквами латинского алфавита, а строки — числами. Клетка может содержать прижившийся саженец или пустое пространство.
Для посадки новых саженцев на места, где саженцы не прижились, в лесополосу вертолетом доставляется груз. В дальнейшем, груз доставляется рабочими на склад. Склад так же распологается на лесополосе. Но приземлиться в любой точке местности вертолет не может. Считается, что точка доступна для посадки, если она находится в центре квадрата из свободных клеток со стороной размера 5, расположенного целиком внутри территории. Необходимо найти количество подходящих под условие задачи точек посадки и расстояние до максимально близкой к складу клетки, в которую возможно совершить посадку.
Входные данные:
В первой строке входного файла 26.txt находится число N - количество клеток, занятых прижившимися саженцами (натуральное число, не превышающее 10 000).
Каждая из следующих N строк содержит латинскую букву из набора 26 различных букв — обозначение ряда и натуральное число, не превышающих 1000: номер клетки в этом ряду, занятой приживщимся саженцом.
В последней строке вводится латинская буква и натуральное число — координаты клетки, в которой расположен склад.
Выходные данные:
Два числа: количество подходящих под условие точек посадки и округленное до целого числа расстояние от ближайшей к складу точки посадки.
Числа разделить пробелом.
Пример входного файла:
4
A 1
C 1
B 2
B 4
B 3
Если считать, что территория ограничена набором из 7 букв от А до G и 7 строк, то под условие посадки подойдут две клетки: Е 4 и Е 5.
Максимально близкая к складу клетка, доступная для посадки – это Е 4. Расстояние от Е4 до В3 3.16... Округленное до целого значения 3.
Ответ для примера: 2 3
Скачать файл