#P2234. G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game
G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game
Description
0x30数学知识（0x38 博弈论之SG函数）例题1：剪纸游戏[POJ2311] ## 【题意】 给定一张 $N×M$ 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 $1×1$ 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 提示：开始时只有一张纸可以进行裁剪，随着游戏进行，纸张被裁剪成 2,3,… 更多张，可选择进行裁剪的纸张就会越来越多。【输入格式】
多组测试数据，每组数据一行两个整数 。
【输出格式】
每组测试数据输出一行。
如果先手方必胜，则输出 WIN；
如果先手方必输，则输出 LOSE。
【输入样例】
2 2
3 2
4 2
【输出样例】
LOSE
LOSE
WIN