Шахматный конь

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 500.000 мегабайт

Андрей решил научиться играть в шахматы. Он нашел книгу с записями партий и внимательно их изучает. Может быть, когда-нибудь Андрей станет великим шахматистом, но пока он еще учится в начальной школе, и ему нелегко дается шахматная нотация. Больше всего трудностей у Андрея вызывают ходы шахматного коня. Он попросил вас написать программу, которая сможет сообщить Андрею, на какие клетки можно пойти конем с заданной клетки.

Вы, наверное, тоже знаете, что конь в шахматах всегда перемещается либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали. Вертикали обозначаются маленькими латинскими буквами от a до h, а горизонтали — цифрами от 1 до 8. Любая клетка на шахматной доске обозначается буквой соответствующей вертикали и цифрой соответствующей горизонтали, например, c6 или e2.

Формат входных данных

В первой строке записаны только два символа — координаты клетки, в которой стоит конь.

Формат выходных данных

Выведите на отдельной строке координаты клеток, на которые за один ход может попасть конь, находящийся на заданной клетке.

Пример

input output
b7 d6
c5
d8
a5
Войдите, что бы отправлять решения