eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
a1
2
b8
h2
Çıxış verilənləri #1
Stalemate