Задачі
Турове поле
Турове поле
На шаховій дошці 8×8 стоїть білий король та декілька чорних тур.
Знайдіть безпечний хід, який може зробити король, або визначте, що королю поставлено мат чи пат.
Вхідні дані
У першому рядку міститься позиція білого короля. У другому рядку записано число N (0 ≤ N ≤ 63) - кількість чорних тур на полі. У наступних N рядках записано позиції тур.
Вихідні дані
Виведіть слово Checkmate, якщо білому королю поставлено мат, слово Stalemate, якщо позиція патова, або довільний безпечний хід білого короля у протилежному випадку.
Приклад
Вхідні дані #1
a1 2 b8 h2
Вихідні дані #1
Stalemate