{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eШахматы - настольная логическая игра, сочетающая в себе элементы искусства, науки и спорта. Считается одной из древнейших игр на Земле...____________________________________ \u003ca href\u003d\"http://ru.wikipedia.org\"\u003eВикипедия, свободная энциклопедия\u003c/a\u003e\u003c/p\u003e\n\n\u003cp\u003eИгра происходит на доске, поделенной на равные квадратные клетки (размер доски \u003cstrong\u003e8\u003c/strong\u003e×\u003cstrong\u003e8\u003c/strong\u003e клеток). Традиционно клетки нумеруются по горизонтали латинскими буквами от \u003cstrong\u003ea\u003c/strong\u003e до \u003cstrong\u003eh\u003c/strong\u003e, по вертикали цифрами от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003e8\u003c/strong\u003e (каждая клетка имеет соответственное обозначение, например, \u003cstrong\u003ec4\u003c/strong\u003e). Клетки раскрашены в чёрный и белый цвета, так что соседние по вертикали и горизонтали клетки раскрашены в разные цвета, а клетка \u003cstrong\u003ea8\u003c/strong\u003e - белая.\u003c/p\u003e\n\n\u003cp\u003eИграют два игрока. Каждый имеет набор фигур, в который входят: один король, один ферзь, два слона, два коня, две ладьи, восемь пешек.\u003c/p\u003e\n\n\u003cp\u003eОдин игрок играет белыми фигурами, другой - чёрными. В начале игры фигуры размещаются на фиксированных позициях, занимая ровно две строки \u003cstrong\u003e1\u003c/strong\u003e и \u003cstrong\u003e2\u003c/strong\u003e белые, \u003cstrong\u003e7\u003c/strong\u003e и \u003cstrong\u003e8\u003c/strong\u003e черные). Порядок начального размещения фигур на строках \u003cstrong\u003e1\u003c/strong\u003e и \u003cstrong\u003e8\u003c/strong\u003e (от \u003cstrong\u003ea\u003c/strong\u003e к \u003cstrong\u003eh\u003c/strong\u003e): ладья, конь, слон, ферзь, король, слон, конь, ладья. Горизонтали \u003cstrong\u003e2\u003c/strong\u003e и \u003cstrong\u003e7\u003c/strong\u003e занимают пешки.\u003c/p\u003e\n\n\u003cp\u003eИгроки делают ходы по очереди, сначала ходят белые, затем черные, и так далее. В свой ход игроки перемещают ровно одну фигуру по правилам хода этой фигуры.\u003c/p\u003e\n\n\u003cp\u003eЕстественно, что партию, когда она играется, имеет смысл записывать (например, чтобы иметь возможность воспроизвести ее позже). Для этого разработана специальная нотация. Ваша задача - восстановить положение фигур в конце партии, если известна запись всех её ходов.\u003c/p\u003e\n\n\u003cp\u003eВ данной задаче Вам вовсе не обязательно знать, как ходит та или иная фигура. Но стоит сосредоточить внимание на двух специальных ситуациях.\u003c/p\u003e\n\n\u003cp\u003eПервая ситуация, требующая специального рассмотрения в данной задаче, называется \u003cem\u003eрокировкой\u003c/em\u003e. Рокировкой называется одновременное перемещение короля и одной из ладей того же цвета по крайней горизонтали (считается одним ходом короля) и она выполняется следующим образом: король перемещается с его исходного поля на два поля по направлению к ладье, затем ладья переставляется через короля на последнее поле, которое только что король пересек. Бывает два вида рокировок: длинная и короткая.\u003c/p\u003e\n\n\u003cp\u003eНа следующем рисунке показаны вид поля с начальной расстановкой (слева), а также два вида рокировок (справа).\u003c/p\u003e\n\n\u003cp\u003eВторая ситуация возникает тогда, когда пешка, пройдя поле, достигает крайней горизонтали. Для белой пешки это восьмая горизонталь, а для черной - первая. В конце такого хода пешка может превратиться в любую фигуру такого же цвета, но не в пешку и не в короля.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла записано натуральное число \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003en\u003c/strong\u003e ≥ \u003cstrong\u003e1\u003c/strong\u003e) - количество ходов в записи партии. Последующие \u003cstrong\u003en\u003c/strong\u003e строк имеют формат \u003cstrong\u003eFx_1y_1-x_2y_2\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eВ этой строке символ \u003cstrong\u003eF\u003c/strong\u003e обозначает фигуру, которая делает ход (\u003cstrong\u003eK\u003c/strong\u003e - король, \u003cstrong\u003eQ\u003c/strong\u003e - ферзь, \u003cstrong\u003eR\u003c/strong\u003e - ладья, \u003cstrong\u003eB\u003c/strong\u003e - слон, \u003cstrong\u003eN\u003c/strong\u003e - конь, \u003cstrong\u003eP\u003c/strong\u003e - пешка). При этом белые фигуры обозначаются заглавными буквами, а черные - строчными. К примеру, \u003cstrong\u003eK\u003c/strong\u003e - это белый король, а \u003cstrong\u003er\u003c/strong\u003e - черная ладья. Пары символов \u003cstrong\u003ex_1y_1\u003c/strong\u003e и \u003cstrong\u003ex_2y_2\u003c/strong\u003e - это координаты фигуры до хода и после того, как ход был совершен, соответственно. В этой записи \u003cstrong\u003ex_1\u003c/strong\u003e и \u003cstrong\u003ex_2\u003c/strong\u003e - символы столбцов, а \u003cstrong\u003ey_1\u003c/strong\u003e и \u003cstrong\u003ey_2\u003c/strong\u003e - номера строк.\u003c/p\u003e\n\n\u003cp\u003eКороткая рокировка обозначена \u003cstrong\u003e0-0\u003c/strong\u003e, длинная \u003cstrong\u003e0-0-0\u003c/strong\u003e, где \u003cstrong\u003e0\u003c/strong\u003e - ноль, при этом чёрная и белая рокировка не отличаются по записи. Если во время хода пешка добралась до противоположной крайней горизонтали, то добавляется символ \u003cstrong\u003eF\u0027\u003c/strong\u003e в конец записи хода. \u003cstrong\u003eF\u0027\u003c/strong\u003e - это символ фигуры, в которую превращается пешка (по описанной выше спецификации).\u003c/p\u003e\n\n\u003cp\u003eНекоторые примеры: запись \u003cstrong\u003ePe2-e4\u003c/strong\u003e означает, что белая пешка сделала ход с \u003cstrong\u003ee2\u003c/strong\u003e на \u003cstrong\u003ee4\u003c/strong\u003e, запись \u003cstrong\u003epe2-e1q\u003c/strong\u003e означает, что черная пешка сделала ход с \u003cstrong\u003ee2\u003c/strong\u003e на \u003cstrong\u003ee1\u003c/strong\u003e и превратилась в ферзя.\u003c/p\u003e\n\n\u003cp\u003eСчитайте, что все ходы сделаны по правилам шахмат, более того, во входном файле никогда не будет ситуации, когда пешка берется на проходе.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ выходной файл выведите восемь строк по восемь символов в каждой. Строки описывают горизонтали шахматного поля, в порядке с восьмой по первую. Столбцы описывают вертикали шахматного поля, в порядке с \u003cstrong\u003ea\u003c/strong\u003e по \u003cstrong\u003eh\u003c/strong\u003e. Символы соответствуют фигурам, находящимся в соответствующих позициях, и их надо выводить в том же формате, который используется во входном файле. Для пустых клеток поля необходимо выводить символ \"\u003cstrong\u003e.\u003c/strong\u003e\" (точка).\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9\nPe2-e4\npe7-e5\nPd2-d3\nng8-f6\nBc1-g5\nnf6-e4\nBg5-d8\nke8-d8\nQd1-h5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ernbk.b.r\npppp.ppp\n........\n....p..Q\n....n...\n...P....\nPPP..PPP\nRN..KBNR\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}