题目描述
一天,Volodya 在博物馆看到了一个象棋棋盘的珍藏品,上面只有四个棋子:两个白车,一个白王和一个黑王。“啊哈,黑方肯定没有获胜!” Volodya 说。他说得没错。而你的任务就是判断白方是否获胜。
棋盘上的棋子保证放置在一个正确的位置(每个棋子占据一个单元格,没有两个棋子占据同一个单元格,且国王无法吃掉彼此)。因此,你的任务是判断白方能否将死黑方。注意,这里的“将死”指的是黑王可以被白方的棋子吃掉,并且黑王无法移动到不被白方棋子吃掉的位置。
一辆车能水平或垂直移动任意个单元格(假设移动路径上没有其他棋子),一个国王能移动到与之相邻的单元格(斜对角移动或水平、垂直移动)。当然,棋子不能离开棋盘。黑王有可能在轮到它时吃掉对方的车(见样例 3)。
更准确的规则可见 此处。
输入格式
输入包含 4 个空格分隔的棋子位置:两辆白车的位置,白王和黑王。8×8 棋盘上的每个位置都用两个符号表示—— (a-h) 和 (1-8),这两个符号代表棋子所在单元格的水平坐标和垂直坐标。数据保证,没有两个棋子占据同一个单元格,国王也不能吃掉彼此。
输出格式
输出应为一个词:如果白方将死黑方,则输出 CHECKMATE ,否则输出 OTHER。