На шахівниці розміром 8 \times 8 знаходиться білий король і кілька чорних турів.
Знайдіть безпечний хід, який білий король може зробити, або визначте, що королю поставлено мат чи пат.
У першому рядку вказано позицію білого короля. У другому рядку — число (0 \leq N \leq 63), кількість чорних турів на дошці. Кожен із наступних рядків містить позицію чорної тури.
Виведіть Checkmate, якщо білий король у маті, Stalemate, якщо на дошці пат, або будь-який безпечний хід для білого короля, якщо не виконується жодна з попередніх умов.
Приклад 1