有时候确实需要从海洋冒险中休息一下,所以有一天莫阿娜和毛伊决定玩一个游戏。当然,当时象棋还不存在,因此他们发明了一个非常简化的版本。
两人各自选择了一个棋子,并在沙滩上画了一个 大小的棋盘。由于他们玩的是即兴的原始象棋,他们只能从两种棋子中选择一种:车或象(而且毛伊和莫阿娜不一定要选择不同的棋子),这些棋子按照标准象棋规则移动(车可以沿水平或垂直方向移动任意距离,而象则沿对角线移动同样距离)。
能够吃掉对方棋子的人获胜。如果在 步之后没有人能做到这一点,则游戏被视为平局。
在某个时刻,棋盘上出现了以下局面:毛伊的棋子位于坐标为 的格子,而莫阿娜的棋子位于 的格子(行和列的编号从 开始)。现在轮到毛伊走棋。意识到莫阿娜行事狡猾且善于策略,毛伊请求你帮助评估获胜的机会:如果双方都采取最优策略,谁会获胜?
每个测试包含多组输入数据。第一行包含一个整数 ——输入数据的组数()。接下来是各组输入数据的描述。
每组数据的第一行包含两个整数 和 ——棋盘的尺寸()。
第二行包含毛伊棋子的信息:两个整数 和 (他的棋子坐标),之后是一个字符 (;;)。如果 $c_1 = \text{B'}$,则他的棋子是象;如果是R',则是车。
B'}$,则他的棋子是象;如果是
第三行以相同格式包含莫阿娜棋子的信息(, , )。保证两个棋子位于不同的格子,且每个棋子都能走某一步棋。
对于每组数据,输出一行字符串:如果在该局面下无论莫阿娜如何走棋,毛伊都能在有限步内获胜,则输出 WIN;如果局面是平局,则输出 DRAW;如果在该局面下莫阿娜会获胜,则输出 LOSE。
WIN
DRAW
LOSE
5 1 10 1 5 R 1 7 R 4 4 1 1 B 4 4 R 4 4 4 4 R 1 1 B 2 2 1 2 R 2 1 B 1234 5678 130 57 B 239 158 B
WIN WIN DRAW WIN DRAW