有一次沃洛佳在博物馆,看到一个普通的棋盘作为博物馆的棋子。上面只有四个棋子:两个白车,一个白王,一个黑王。 “啊哈,黑人当然没有赢!”——沃洛佳说,他肯定是对的。你的任务是判断白人是否获胜。
棋盘上的棋子保证代表正确的位置(每个棋子占据一个格子,没有两个棋子占据同一格子,并且国王不能互相占据)。因此,你的任务只是决定白人是否与黑人交配。我们提醒您,这意味着黑王此时可以被对手的一颗棋子吃掉,并且不能移动到不败位置。车垂直或水平移动任意数量的空闲单元(假设其路径上没有其他棋子),国王 - 移动到相邻的单元(通过角落或侧面)。当然,棋子不能离开棋盘。黑王也许能够在轮到他时吃掉对手的车(参见示例 3)。
输入
输入包含 4 个空格分隔的棋子位置:白王和黑王两个车的位置。 8 × 8 棋盘上的每个位置都由两个符号表示 - ('a' - 'h') 和 ('1' - '8') - 代表该棋子所占据的单元格的水平和垂直坐标。保证没有两块棋子占据同一个单元,并且国王不能互相占领。
输出
输出应包含一个单词:如果白人与黑人交配,则为“CHECKMATE”,否则为“OTHER”。
示例
输入 #1
a6 b4 c8 a8
输出 #1
CHECKMATE
输入 #2
a6 c4 b6 b8
输出 #2
OTHER
输入 #3
a2 b1 a3 a1
输出 #3
OTHER