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

На шахматной доске 8×8 стоит белый король и несколько чёрных ладей.

Найдите безопасный ход, который может сделать король, либо определите, что королю поставлен мат или пат.

Входные данные

В первой строке содержится позиция белого короля. Во второй строке записано число N (0 ≤ N ≤ 63) - количество чёрных ладей на поле. В последующих N строках записаны позиции ладей.

Выходные данные

Выведите слово Checkmate, если белому королю поставлен мат, слово Stalemate, если позиция патовая, или произвольный безопасный ход белого короля в противном случае.

Примеры