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