Олимпиадный тренинг

Задача . B. Незаконченная партия


Задача

Темы: реализация *1700

Как-то раз Володя был в музее и увидел обыкновенную шахматную доску в качестве экспоната. На доске стояло всего четыре фигуры: две белых ладьи, белый король и черный король. «Ага! Черные точно не победили», — смекнул Володя. Ваша задача — выяснить, победили ли белые.

Гарантируется, что фигуры на доске занимают корректную шахматную позицию (то есть каждая фигура занимает ровно одну клетку, на каждой клетке находится не более одной фигуры и короли не бьют друг друга). Таким образом, все что от вас требуется — выяснить, поставлен ли черным мат. Напомним: это означает, что черный король находится под ударом одной из фигур противника и не может сходить в клетку, не находящуюся под ударом. Ладья ходит по вертикали или горизонтали на любое количество свободных клеток (то есть ходить и бить через фигуры она не может), король — в соседние по углу и стороне клетки. Разумеется, фигуры не могут выходить за пределы доски. Черный король может есть ладьи противника на своем ходе (см. пример 3).

Входные данные

Во входном файле содержатся через пробел расположения 4-х фигур на доске 8 × 8: двух ладей, белого короля, черного короля. Клетка доски задается двумя символами — ('a' - 'h') и ('1' - '8') — координатами по горизонтали и вертикали соответственно. Гарантируется, что никакие две фигуры не занимают одну и ту же клетку, а короли не бьют друг друга.

Выходные данные

Выведите "CHECKMATE", если белые поставили черным мат, или "OTHER" иначе.


Примеры
Входные данныеВыходные данные
1 a6 b4 c8 a8
CHECKMATE
2 a6 c4 b6 b8
OTHER
3 a2 b1 a3 a1
OTHER

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя