Партія у шахи
Шахи - настільна логічна гра, яка поєднує у собі елементи мистецтва, науки та спорту. Вважається однією з самих давніх ігр на Землі...____________________________________ Вікіпедія, вільна енциклопедія
Гра відбувається на дошці, поділеній на рівні квадратні клітинки (розмір дошки 8×8 клітинок). Традиційно клітинки нумеруються по горизонталі латинськими літерами від a до h, по вертикалі цифрами від 1 до 8 (кожна клітинка має відповідне позначення, наприклад, c4). Клітинки розфарбовано у чорний та білі кольори, так що сусідні по вертикалі та горизонталі клітинки розфарбовано у різні кольори, а клітинка a8 - біла.
Грають два гровці. Кожен має набір фігур, у який входять: один король, один ферзь, два слони, два коня, дві тури, вісім пішаків.
Один гравець грає білими фігурами, інший - чорними. На початку гри фігури розміщуються на фікованих позиціях, займаючи рівно два рядки 1 та 2 білі, 7 та 8 чорні). Порядок початкового розміщення фігур на рядках 1 та 8 (від a до h): тура, кінь, слон, ферзь, король, слон, кінь, тура. Горизонталі 2 та 7 займають пішаки.
Гравці роблять ходи по черзі, спочатку ходять білі, потім чорні, і так далі. На свому ході гравці переміщують рівно одну фігуру за правилами ходу цієї фігури.
Заичайно, що партію, коли вона грається, має зміст записувати (наприклад, щоб мати змогу відновити її пізніше). Для цього розроблена спеціальна нотація. Ваша задача - відновити положення фігур у кінці партії, якщо відомий запис усіх її ходів.
У даній задачі Вам зовсім не обов'язково знати, як ходить та чи іиша фігура. Але варто зосередити увагу на двох спеціальних ситуаціях.
Перша ситуація, яка потребує спеціального розгляду у даній задаче, називається рокіровкою. Рокіровкою називається одночасне переміщенне короля та однієї з тур того же кольору по крайній горизонталі (вважається одним ходом короля) і воно виконується наступним чином: король перемущується з його початкового поля на два поля у напрямку до тури, потім тура переставляється через короля на останнє поле, яке тільки що король пересік. Буває два види рокіровок: довга та коротка.
На наступному малюнку показано вид поля з початковою розстановкою (ліворуч), а також два види рокіровок (праворуч).
Друга ситуація виникає тоді, коли пішак, пройшовши поле, досягає крайньої горизонталі. Для білого пішака це восьма горизонталь, а для чорного - перша. Наприкінці такого ходу пішак може претворитись у довільну фігуру такого ж кольору, але не в пішака і не в короля.
Вхідні дані
У першому рядку вхідного файлу записано натуральне число n (n ≥ 1) - кількість ходів у запису партії. Наступні n рядків мають формат Fx_1y_1-x_2y_2.
У цьому рядку символ F позначає фігуру, яка робить хід (K - король, Q - ферзь, R - тура, B - слон, N - кінь, P - пішак). При цьому білі фігури позначаються великими літерами, а чорні - маленькими. Наприклад, K - це білий король, а r - чорна тура. Пари символів x_1y_1 та x_2y_2 - це координати фігури до ходу та після того, як хід було зроблено, відповідно. У цьому запису x_1 та x_2 - символи стовбців, а y_1 та y_2 - номери рядків.
Коротка рокіровка позначається 0-0, довга 0-0-0, де 0 - нуль, при цьому чорна та біла рокіровка не відрізняються за записом. Якщо під час ходу пішак дістався до протилежної крайної горизонталі, то додається символ F' у кінець запису ходу. F' - це символ фцгури, у яку перетворюється пішак (згідно описаної вище специфікації).
Деякі приклади: запис Pe2-e4 означає, что білий пішак зробив хід з e2 на e4, запис pe2-e1q означає, що чорний пішак зробив хід з e2 на e1 і перетворився у ферзя.
Вважайте, що усі ходи зроблено за правилами шахів, більше того, у вхідному файлі ніколи не буде ситуації, коли пішак береться на проході.
Вихідні дані
У вихідний файл виведіть вісем рядків по вісім символів у кожному. Рядки описують горизонталі шахового поля, у порядку з восьмої по першу. Стовбці описують вертикалі шахового поля, у порядку з a по h. Символи відповідають фігурам, які знаходяться у відповідних позиціях, і їх потрібно виводити у тому ж форматі, який використовується у вхідному файлі. Для пустих клітинок поля необхідно виводити символ "." (крапка).