#78. 令人心动的邂逅
令人心动的邂逅
题目背景
在百年难遇的日食下,SudoXue邂逅了一位让他心动的女孩(WY)。为了赢得女孩的青睐,SudoXue需要解决她提出的一个关于取硬币的游戏。你能帮助 SudoXue,让他与心仪的女孩再次相见吗?
题目描述
这是一个双人游戏。游戏开始时,有一堆共 枚硬币。两名玩家轮流从这堆硬币中取走一部分,规则如下:
- 每次最少可以取 枚,最多可以取 枚。
- 特殊规则:如果某轮到一位玩家时,堆里剩下的硬币数少于 枚,那么该玩家必须一次性将所有剩余的硬币取完。
- 取走最后一枚硬币的玩家判负。
现在,给定 ,并假设两名玩家都采用最优策略。你需要判断,作为先手玩家,是否存在必胜策略。
本题包含多组测试数据。
输入格式
输入包含多行,每行包含三个正整数 。
输出格式
对于每行输入,如果先手玩家有必胜策略,则输出 WIN
;否则,输出 LOST
。每组答案占一行。
样例
样例输入 #1
7 2 4
6 2 4
样例输出 #1
LOST
WIN
提示
数据范围与约定
- 输入可能包含多达 行。
- 。