Перевірка постфактум

Клуб настільних ігор вашого університету щойно провів турнір з шашок, і вам доручили підготувати звіт про ігри. На жаль, дорогою додому ви впустили всі свої папери в калюжу! Справжня катастрофа! Багато з того, що ви написали, тепер нечитається; все, що у вас залишилося, — це кілька списків ходів, зіграних у середині різних ігор. Чи є спосіб відновити те, що відбулося в цих іграх? Вам краще все швидко виправити, інакше вас понизять до укладача звітів гри Хрестики-нулики!

Шашки — відома настільна гра з простими правилами. У неї грають на темних полях шахової дошки розміром **8** * **8**. Є два гравці, чорні та білі, які по черзі рухають свої фігури (всі фігури чорних чорні, а всі фігури білих білі). Кожна фігура займає один темний квадрат і може бути як звичайною шашкою, так і дамкою. Хід складається з вибору однієї фігури та переміщення її одним із двох способів:

1. Переміщення по діагоналі до незайнятого сусіднього темного квадрата, як показано на рисунку С.1(а). Це називається простим ходом. Якщо фігура — шашка, вона може рухатися лише в двох діагональних напрямках до протилежного боку дошки (вниз для чорних, вгору для білих). Якщо фігура — дамка, вона може рухатися в усіх чотирьох діагональних напрямках.

2. Перестрибування через сусідню фігуру противника на незайняту клітку одразу за нею, потім видалення (взяття) цієї фігури. Шашки можуть стрибати лише в двох напрямках, описаних вище, а дамки можуть стрибати в усіх чотирьох. Потім гравець може повторити цей крок, продовжуючи стрибати тією ж фігурою, поки є правильно розташовані ворожі фігури, які потрібно захопити. Така послідовність з одного або кількох стрибків називається стрибковим рухом. На рисунку C.1(b) показано стрибковий рух, що складається з трьох стрибків.

![prb11346.png](https://static.eolymp.com/content/kg/kg6u0e7ksp5dfc33lllqnahslk.png)

У шашках взяття — це примусовий хід. Якщо на початку ходу гравця доступний стрибок, він повинен стрибнути і не може припинити стрибати цією фігурою, поки у неї не залишиться можливих стрибків. Вони вільні вибирати, з якою фігурою стрибати і куди, якщо є кілька можливостей. На рисунку C.1(b) чорні не могли зробити жодного іншого ходу.

Якщо шашка досягає найвіддаленішого рядка від свого гравця (тобто чорна шашка досягає нижнього рядка або біла шашка досягає верхнього рядка), вона знімається з дошки і замінюється дамкою того ж кольору (кажуть про підвищення), і хід закінчується. Фігура не може бути підвищена, а потім стрибати назад як нова дамка на тому ж ході.

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

#### Вхідні дані
Перший рядок містить символ **c** і ціле число **n**, де **c** ∈ {**B**, **W**} вказує, хто з гравців робить перший хід (чорні або білі відповідно) і **n** (**1** ≤ **n** ≤ **100**) — кількість ходів у списку. Потім слідують **n** рядків, кожен з яких описує хід у стандартній нотації шашок, наведеної нижче.

Темні квадрати позначені цифрами **1** - **32**, як показано на рисунку С.1(с). Простий хід з поля **a** на поле **b** записується як **a-b**. Стрибок, що починається з **a** і перескакує на `b[1]`, `b[2]`, ..., `b[k]`, записується як **a** x `b[1]` x `b[2]` x ... x `b[k]`.

Завжди існує допустиме рішення для заданого набору ходів.

#### Вихідні дані
Виведіть дві дошки поруч (розділені пробілом), вказавши положення всіх фігур на дошці до (зліва) і після (справа) заданих ходів. Використовуйте **'-'** для світлих квадратів, **'.'** для порожніх темних квадратів, малі **'b'** і **'w'** для чорних і білих шашок і великі **'B'** і **'W'** для чорних і білих дамок. Якщо є більше одного допустимого рішення, виведіть будь-яке.