【例题4】剪纸游戏

题目描述

给定一张 $N \times M$ 的矩形网格纸，两名玩家轮流行动。在每一次行动中，可以任选一张矩形网格纸，沿着某一行或者某一列的格线，把它剪成两部分。首先剪出 $1 \times 1$ 规格的网格纸的玩家获胜。两名玩家都采取最优策略行动，求先手是否必胜。

输入包含多组测试数据，每组数据占一行。

每组数据包括两个整数 $N$ 和 $M$ ，表示初始网格纸的尺寸。

每组测试数据输出一个结果，结果占一行。

如果先手方必胜，则输出 $WIN$ ；

如果先手方必输，则输出 $LOSE$ 。

对于 $100\%$ 的数据， $2 \leq N$ ， $M \leq 1000$ 。

2 2
3 2
4 2

LOSE
LOSE
WIN