Остаповские шахматы
В город Петрозаводск приехал известный гроссмейстер Бендер. На сеанс одновременной игры среди прочих пришли Ха, Ру и По. Ру проиграл N (1 ≤ N ≤ 10^9) раз, По проиграл M (1 ≤ M ≤ 10^1000) раз, а Ха вообще не считал. Друзья заметили, что Бендер играет в своем стиле: с доски то и дело исчезают шахматные фигуры или появляются новые (у Бендера нет совести и он не остановится перед мухлежом с любой фигурой). Ха это надоело, и он решил записывать ходы, сначала записав текущую позицию. Вы должны по записям Ха определить, жульничал ли Остап.
Правила остаповских шахмат сродни обычным, но Остап не знает, что такое взятие на проходе, рокировка и что пешка, доходя до последней горизонтали, превращается в любую фигуру. В остальном фигуры ходят как в обычных шахматах. Ход считается корректным, если была перемещена только одна своя фигура, и при этом нет своего короля под шахом в конце хода. Шахом называется ситуация, когда вражеская фигура атакует поле, на котором стоит король. Мат - это шах, при котором нет корректных ходов. Пат (ничья) - ситуация, когда нет корректных ходов и нет шаха. Начальная позиция может быть лишена здравого смысла. Не нужно проверять ее перед первым ходом.
Входные данные
Текущая позиция задана 64 числами, разделёнными пробелом или переносом строки: 0 означает пустую клетку, 1 — пешку, 2 — коня, 3 — слона, 4 — ладью, 5 — ферзя, 6 — короля. Отрицательные числа обозначают фигуры чёрных, соответственно, фигуры белых заданы положительными числами. Потом идет 1 ≤ P ≤ 60 — количество ходов в записи Ха. Далее записано, чей ход: White — белые, Black — чёрные. Потом следуют P ходов в формате клетка-клетка, клетка задана вертикалью и горизонталью. Вертикали нумерованы буквами от a до h слева направо, горизонтали от 1 до 8 снизу-вверх.
Выходные данные
На каждый ход ваша программа должна вывести одно из следующих сообщений: "Incorrect" — ход некорректен, "Mate" — мат, "Check" — шах, "Draw" — пат, "Correct" — не имеет место ни одна из перечисленных выше ситуаций. После некорректного хода, ничьи или мата, выводится пустая строка, а затем текущее положение на доске в формате, аналогичном формату ввода доски, при этом некорректный ход не делается. Ходы, сделанные после некорректного хода, мата или ничьи игнорируются.