eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Турове поле

Турове поле

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На шаховій дошці 8×8 стоїть білий король та декілька чорних тур.

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

Вхідні дані

У першому рядку міститься позиція білого короля. У другому рядку записано число N (0N63) - кількість чорних тур на полі. У наступних N рядках записано позиції тур.

Вихідні дані

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

Приклад

Вхідні дані #1
a1
2
b8
h2
Вихідні дані #1
Stalemate