CF138D World of Darkraft

两个玩家在一个 $n$ 行 $m$ 列的网格上玩游戏，网格上的字母有 `L`、`R`、`X` 三种，一开始全部是白色的，两个玩家轮流操作，操作为选择一个白色的格子变成黑色，然后会根据格子上的字母触发一些效果： - `L`：这个格子向左下和右上方向 直到另一个黑色的格子（或到边界） 路径上的所有格子都变成黑色的。 - `R`：效果与 `L` 相同，但方向是向左上和右下。 - `X`：效果相当于这个格子上同时有 `L` 和 `R`。 无法操作了的人输，问先手是必胜还是必败。

第一行两个整数 $n$ 和 $m(1\le n,m\le20)$，表示网格的行数和列数。 接下来的 $n$ 行每行 $m$ 个字符：第 $i$ 行的第 $j$ 个字母表示相应格子的字母。

若先手必胜输出 `WIN`，否则输出 `LOSE`。

在第一个样例中，每操作一次都会使网格的一条对角线变为黑色，因此先手在总共操作两次后必败。 在第二个样例中，有三种不同的操作方式：操作主对角线或剩下的任意方格。这意味着在总共三次操作后，游戏结束，先手必胜。