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