На стандартной шахматной доске расставлено некоторое количество черных
шахматных фигур. На одно из свободных полей ставится белый ферзь. Будем
считать, что ферзь контролирует черную фигуру, если он находится с ней на
одной горизонтали, или на одной вертикали, или на одной диагонали. Требуется
определить, на какое поле следует поставить ферзя, чтобы он контролировал
максимальное количество черных фигур.
Формат входных данных:
В первой строке содержится натуральное N - количество черных фигур на доске
(0 =< N < 64). В следующих N строках записаны координаты черных фигур в стандартной
шахматной нотации, например f3 или b7 (каждая клетка шахматной доски обозначается
латинской буквой от a до h и цифрой от 1 до 8). В этих строках буква находится в первой
позиции, а цифра - во второй.
Формат выходных данных:
Выходной файл должен содержать две строки. В первой строке должно быть
записано максимальное количество фигур, которые контролирует белый ферзь, а
во второй - координаты найденного поля в стандартной шахматной нотации.
Пример входных данных:
4
f8
h6
h8
f6
Пример выходных данных:
4
g7
|
