eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лодейное поле

Лодейное поле

На шахматной доске \textbf{8}×\textbf{8} стоит белый король и несколько чёрных ладей. Найдите безопасный ход, который может сделать король, либо определите, что королю поставлен мат или пат. \InputFile В первой строке содержится позиция белого короля. Во второй строке записано число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{63}) - количество чёрных ладей на поле. В последующих \textbf{N} строках записаны позиции ладей. \OutputFile Выведите слово \textbf{Checkmate}, если белому королю поставлен мат, слово \textbf{Stalemate}, если позиция патовая, или произвольный безопасный ход белого короля в противном случае.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
a1
2
b8
h2
Выходные данные #1
Stalemate