#P4985. Cutting Game

Cutting Game

题目描述

Urej 喜欢玩各种无聊的游戏。他通常会让别人和他一起玩。他说玩这些游戏可以展示他非凡的智慧。最近,Urej 对一款新游戏产生了浓厚的兴趣,而 Erif Nezorf 不幸成为了受害者。为了摆脱玩这种无聊游戏的痛苦,Erif Nezorf 请求你的帮助。

游戏使用一张包含 W×HW \times H 个格子的矩形纸张。两名玩家轮流将一块矩形纸张剪成两块矩形部分。在每一轮中,玩家可以选择水平或垂直方向进行裁剪,并保持每个格子完整。经过 NN 轮后,纸张将被分成 N+1N+1 块,在后续的回合中,玩家可以选择任意一块进行裁剪。如果一名玩家剪出了一块只包含单个格子的纸张,他就赢得了游戏。

如果这两个玩家都非常聪明,你应该编写一个程序来判断先手玩家是否能获胜。

输入格式

输入包含多个测试用例。 每个测试用例仅一行,包含两个整数 WWHH (2W,H2002 \leq W, H \leq 200),分别表示原始纸张的宽度和高度。

输出格式

对于每个测试用例,只需输出一行。 如果先手玩家能赢,输出 "WIN",否则输出 "LOSE"。

样例输入

2 2
3 2
4 2

样例输出

LOSE
LOSE
WIN

来源

POJ Monthly, CHEN Shixi(xreborner)