#78. 令人心动的邂逅

令人心动的邂逅

题目背景

在百年难遇的日食下,SudoXue邂逅了一位让他心动的女孩(WY)。为了赢得女孩的青睐,SudoXue需要解决她提出的一个关于取硬币的游戏。你能帮助 SudoXue,让他与心仪的女孩再次相见吗?

题目描述

这是一个双人游戏。游戏开始时,有一堆共 nn 枚硬币。两名玩家轮流从这堆硬币中取走一部分,规则如下:

  1. 每次最少可以取 pp 枚,最多可以取 qq 枚。
  2. 特殊规则:如果某轮到一位玩家时,堆里剩下的硬币数少于 pp 枚,那么该玩家必须一次性将所有剩余的硬币取完。
  3. 取走最后一枚硬币的玩家判负

现在,给定 n,p,qn, p, q,并假设两名玩家都采用最优策略。你需要判断,作为先手玩家,是否存在必胜策略。

本题包含多组测试数据。

输入格式

输入包含多行,每行包含三个正整数 n,p,qn, p, q

输出格式

对于每行输入,如果先手玩家有必胜策略,则输出 WIN;否则,输出 LOST。每组答案占一行。

样例

样例输入 #1

7 2 4
6 2 4

样例输出 #1

LOST
WIN

提示

数据范围与约定

  • 输入可能包含多达 100000100000 行。
  • 1n,p,q655361 \le n, p, q \le 65536