最近,Roma 成为了一款新游戏 World of Darkraft 的快乐拥有者。这款游戏结合了几乎所有已知类型的元素,在游戏的后期阶段之一,罗马面临着解决谜题的困难。
在这一部分中,罗马与狡猾的敌人魔法师战斗。战斗发生在一个 n × m 的矩形格子场地上。每个单元格包含一个神奇字符:L、R 或 X。最初,该字段的所有方块都处于“活动”状态。
玩家,罗马人和敌方魔术师,轮流进行。罗马率先采取行动。在移动过程中,玩家选择活动单元格之一。然后,根据单元格中字符中的图像,发生以下操作之一:
- L — 魔法波沿着对角线路径从细胞向左向下和向右向上辐射。波路径上的所有单元格(也包括选定的单元格)变得不活动。波会持续到下一个不活动的单元格,或者如果途中没有不活动的单元格,则波会持续到场的边缘。
- R — 魔法波向左向上、向右向下辐射。
- X — 魔法波向所有四个对角线方向辐射。
如果下一个玩家无法移动(即所有单元格都处于非活动状态),他就输了。
三天以来,罗马一直试图击败电脑对手,但他一直输球。他要求你帮助他确定是否能保证他能够击败对手,否则他将不得不破解游戏。
输入
第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 20)。
接下来的 n 行包含描述比赛场地的 m 个字符:第 i 行的第 j 个字符等于相应场地方块的神奇字符。
输出
如果罗马可以获胜,则在第一行打印“WIN”;如果考虑到对手支付最优,则不可能获胜,则打印“LOSE”。
示例
输入 #1
2 2 RL LR
输出 #1
LOSE
输入 #2
2 2 RR RR
输出 #2
WIN
注意
在第一个测试中,每一步都会使方格的一条对角线无效,因此可以保证罗马在两步之后就输了。
第二次测试中有三种移动方式:“完成”主对角线或剩下的任何方块。这意味着三步后比赛停止,罗马获胜。