T234805 0x3A-博弈论与SG函数-cutting game

题目背景

[原题链接](https://www.acwing.com/problem/content/221/)

题目描述

给定一张 N×M 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 1×1 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 提示:开始时只有一张纸可以进行裁剪,随着游戏进行,纸张被裁剪成 2,3,… 更多张,可选择进行裁剪的纸张就会越来越多。

输入格式

输入包含多组测试数据,每组数据占一行。 每组数据包括两个整数 N 和 M,表示初始网格纸的尺寸。

输出格式

每组测试数据输出一个结果,结果占一行。 如果先手方必胜,则输出 WIN; 如果先手方必输,则输出 LOSE。

说明/提示

2≤N,M≤200