Олимпиадный тренинг

Задача . A. Ладья


Задача

Темы: реализация *800

Как вы, вероятно, знаете, шахматы — это игра, которая ведется на доске с 64 клетками, расположенными в сетке \(8\times 8\). Столбцы этой доски обозначены буквами от a до h, а строки — цифрами от 1 до 8. Каждая клетка описывается строкой и столбцом, к которым она принадлежит.

Ладья — это фигура в игре шахматы. За ход она может перемещаться на любое ненулевое количество клеток по горизонтали или вертикали. Ваша задача — найти все возможные ходы для ладьи на пустой шахматной доске.

Входные данные

Первая строка входных данных содержит одно целое число \(t\) (\(1 \le t \le 64\)) — количество наборов входных данных. Далее следует описание наборов входных данных.

Каждый набор входных данных содержит одну строку из двух символов — описание клетки, на которой расположена ладья. Первый символ — это буква от a до h, обозначение столбца, и второй символ — это цифра от 1 до 8, обозначение строки.

Одна и та же позиция может встречаться в более чем одном наборе входных данных.

Выходные данные

Для каждого набора входных данных выведите описания всех клеток, куда может пойти ладья, в том же формате, что и во входных данных.

В ответе для каждого набора входных данных вы можете выводить клетки в любом порядке.


Примеры
Входные данныеВыходные данные
1 1
d5
d1
d2
b5
g5
h5
d3
e5
f5
d8
a5
d6
d7
c5
d4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя