Шахматы - настольная логическая игра, сочетающая в себе элементы искусства, науки и спорта. Считается одной из древнейших игр на Земле...____________________________________ \href{http://ru.wikipedia.org}{Википедия, свободная энциклопедия} Игра происходит на доске, поделенной на равные квадратные клетки (размер доски \textbf{8}×\textbf{8} клеток). Традиционно клетки нумеруются по горизонтали латинскими буквами от \textbf{a} до \textbf{h}, по вертикали цифрами от \textbf{1} до \textbf{8} (каждая клетка имеет соответственное обозначение, например, \textbf{c4}). Клетки раскрашены в чёрный и белый цвета, так что соседние по вертикали и горизонтали клетки раскрашены в разные цвета, а клетка \textbf{a8} - белая. Играют два игрока. Каждый имеет набор фигур, в который входят: один король, один ферзь, два слона, два коня, две ладьи, восемь пешек. Один игрок играет белыми фигурами, другой - чёрными. В начале игры фигуры размещаются на фиксированных позициях, занимая ровно две строки \textbf{1} и \textbf{2} белые, \textbf{7} и \textbf{8} черные). Порядок начального размещения фигур на строках \textbf{1} и \textbf{8} (от \textbf{a} к \textbf{h}): ладья, конь, слон, ферзь, король, слон, конь, ладья. Горизонтали \textbf{2} и \textbf{7} занимают пешки. Игроки делают ходы по очереди, сначала ходят белые, затем черные, и так далее. В свой ход игроки перемещают ровно одну фигуру по правилам хода этой фигуры. Естественно, что партию, когда она играется, имеет смысл записывать (например, чтобы иметь возможность воспроизвести ее позже). Для этого разработана специальная нотация. Ваша задача - восстановить положение фигур в конце партии, если известна запись всех её ходов. В данной задаче Вам вовсе не обязательно знать, как ходит та или иная фигура. Но стоит сосредоточить внимание на двух специальных ситуациях. Первая ситуация, требующая специального рассмотрения в данной задаче, называется \textit{рокировкой}. Рокировкой называется одновременное перемещение короля и одной из ладей того же цвета по крайней горизонтали (считается одним ходом короля) и она выполняется следующим образом: король перемещается с его исходного поля на два поля по направлению к ладье, затем ладья переставляется через короля на последнее поле, которое только что король пересек. Бывает два вида рокировок: длинная и короткая. На следующем рисунке показаны вид поля с начальной расстановкой (слева), а также два вида рокировок (справа). Вторая ситуация возникает тогда, когда пешка, пройдя поле, достигает крайней горизонтали. Для белой пешки это восьмая горизонталь, а для черной - первая. В конце такого хода пешка может превратиться в любую фигуру такого же цвета, но не в пешку и не в короля. \InputFile В первой строке входного файла записано натуральное число \textbf{n} (\textbf{n} ≥ \textbf{1}) - количество ходов в записи партии. Последующие \textbf{n} строк имеют формат \textbf{Fx_1y_1-x_2y_2}. В этой строке символ \textbf{F} обозначает фигуру, которая делает ход (\textbf{K} - король, \textbf{Q} - ферзь, \textbf{R} - ладья, \textbf{B} - слон, \textbf{N} - конь, \textbf{P} - пешка). При этом белые фигуры обозначаются заглавными буквами, а черные - строчными. К примеру, \textbf{K} - это белый король, а \textbf{r} - черная ладья. Пары символов \textbf{x_1y_1} и \textbf{x_2y_2} - это координаты фигуры до хода и после того, как ход был совершен, соответственно. В этой записи \textbf{x_1} и \textbf{x_2} - символы столбцов, а \textbf{y_1} и \textbf{y_2} - номера строк. Короткая рокировка обозначена \textbf{0-0}, длинная \textbf{0-0-0}, где \textbf{0} - ноль, при этом чёрная и белая рокировка не отличаются по записи. Если во время хода пешка добралась до противоположной крайней горизонтали, то добавляется символ \textbf{F'} в конец записи хода. \textbf{F'} - это символ фигуры, в которую превращается пешка (по описанной выше спецификации). Некоторые примеры: запись \textbf{Pe2-e4} означает, что белая пешка сделала ход с \textbf{e2} на \textbf{e4}, запись \textbf{pe2-e1q} означает, что черная пешка сделала ход с \textbf{e2} на \textbf{e1} и превратилась в ферзя. Считайте, что все ходы сделаны по правилам шахмат, более того, во входном файле никогда не будет ситуации, когда пешка берется на проходе. \OutputFile В выходной файл выведите восемь строк по восемь символов в каждой. Строки описывают горизонтали шахматного поля, в порядке с восьмой по первую. Столбцы описывают вертикали шахматного поля, в порядке с \textbf{a} по \textbf{h}. Символы соответствуют фигурам, находящимся в соответствующих позициях, и их надо выводить в том же формате, который используется во входном файле. Для пустых клеток поля необходимо выводить символ "\textbf{.}" (точка).