eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

Output data

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

Examples

Input example #1
a1
2
b8
h2
Output example #1
Stalemate