Турове поле#4448

Турове поле

1 секунда
64 мегабайти
Дуже легка

На шахівниці розміром 8 \times 8 знаходиться білий король і кілька чорних турів.

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

Вхідні дані

У першому рядку вказано позицію білого короля. У другому рядку — число (0 \leq N \leq 63), кількість чорних турів на дошці. Кожен із наступних рядків містить позицію чорної тури.

Вихідні дані

Виведіть Checkmate, якщо білий король у маті, Stalemate, якщо на дошці пат, або будь-який безпечний хід для білого короля, якщо не виконується жодна з попередніх умов.

Приклади

Приклад 1

Loading
Loading