Ограничение по времени: 2.000 секунд
Ограничение по памяти: 500.000 мегабайт
Андрей решил научиться играть в шахматы. Он нашел книгу с записями партий и внимательно их изучает. Может быть, когда-нибудь Андрей станет великим шахматистом, но пока он еще учится в начальной школе, и ему нелегко дается шахматная нотация. Больше всего трудностей у Андрея вызывают ходы шахматного коня. Он попросил вас написать программу, которая сможет сообщить Андрею, на какие клетки можно пойти конем с заданной клетки.
Вы, наверное, тоже знаете, что конь в шахматах всегда перемещается либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали. Вертикали обозначаются маленькими латинскими буквами от a до h, а горизонтали — цифрами от 1 до 8. Любая клетка на шахматной доске обозначается буквой соответствующей вертикали и цифрой соответствующей горизонтали, например, c6
или e2
.
В первой строке записаны только два символа — координаты клетки, в которой стоит конь.
Выведите на отдельной строке координаты клеток, на которые за один ход может попасть конь, находящийся на заданной клетке.
input | output |
---|---|
b7 |
d6 c5 d8 a5 |