eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шахи

Шахи

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Нещодавно Вася знайшол стару газету з заміткою про деякий шаховий поєдинок між двома гросмейстерами. Цікаво те, що гра велась за деякими експериментальними шаховими правилами, тому кількість фігур і початкова розстановка відрізнялись від класичних. Гра проводилась на стандартній квадратній шаховій дошці. Правила переміщення та взяття фігур були збережені. Також відомо, що у процесі гри на полі не з'являлись нові фігури.

У газеті була вказана позиція фігур у деякий момент часу, а також було наведено наступні ходи, зроблені грацями. Вася хоче відновити хід партії на своїй дошці. Він вже розставив фігури у відповідності з рисунком. Залишилось лише виконати записані ходи. Вася дуже боїться помилитись, тому просить вас допомогти йому. Напишіть програму, яка для кожного ходу буде виводити, якою фігурою він був зроблений.

Вхідні дані

Перші вісім рядків вхідного файлу містять опис позиції у деякий момент шахової партії. Кожен з цих рядків містить вісім символів. Нижче наведено таблицю відповідності символів шаховим фігурам.

Прописна латинська літера відповідає фігурам білого кольору, рядкова — чорного. Так, білий ферзь позначається символом "Q", а черний пішак — символом "p".

Дев'ятий рядок вхідного файлу містить ціле число n — кількість здійснених ходів (0n100000). Кожен з наступних n рядків містить опис одного ходу, який складається з чотирьох символів. Перші два символи позначають позицію, на якій стояла фігура до ходу, другі два — після. При цьому у кожній з цих пар перший символ — рядкова латинська літера a-h, які відповідають стовбцям 1-8. Другий символ — цифра з інтервалу 1-8, при цьому цифра i відповідає 9-i-му рядку у вхідному файлі.

Таким чином, перший символ першого рядка відповідає позиції a8, а сьомий символ шостого рядка — позиції g3.

Вихідні дані

Виведіть один рядок, i-й символ якого відповідає фігурі, якою було зроблено i-й хід.

Приклад

Вхідні дані #1
...P....
.N......
.Kq.q...
pR..B...
...k..p.
......n.
q.kn..R.
........
5
b5b3
d4c3
b7a5
d2b3
a5c4
Вихідні дані #1
RkNnN