Как вы, вероятно, знаете, шахматы — это игра, которая ведется на доске с 64 клетками, расположенными в сетке \(8\times 8\). Столбцы этой доски обозначены буквами от a до h, а строки — цифрами от 1 до 8. Каждая клетка описывается строкой и столбцом, к которым она принадлежит.
Ладья — это фигура в игре шахматы. За ход она может перемещаться на любое ненулевое количество клеток по горизонтали или вертикали. Ваша задача — найти все возможные ходы для ладьи на пустой шахматной доске.
Выходные данные
Для каждого набора входных данных выведите описания всех клеток, куда может пойти ладья, в том же формате, что и во входных данных.
В ответе для каждого набора входных данных вы можете выводить клетки в любом порядке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 d5
|
d1
d2
b5
g5
h5
d3
e5
f5
d8
a5
d6
d7
c5
d4
|