#524. 取石子游戏

取石子游戏

Background

Special for beginners, ^_^

Description

有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。

比如初始的时候两堆石子的数目是 25 和 7。

25 7  -->  11 7 -->  4 7  -->  4 3  -->  1 3  -->  1 0
    选手1取   选手2取    选手1取    选手2取    选手1取

最后选手 1(先取的)获胜,在取的过程中选手 2 都只有唯一的一种取法。

给定初始时石子的数目,如果两个人都采取最优策略,请问先手能否获胜.

Format

Input

输入包含多数数据。每组数据一行,包含两个正整数 aabb,表示初始时石子的数目。

输入以两个 00 表示结束。

Output

如果先手胜,输出 win,否则输出 lose

Samples

34 12
15 24
0 0
win
lose

Hint

假设石子数目为 (a,b)(a,b)aba \ge b,如果 [a/b]2[a/b] \ge 2 则先手必胜,反之,则先手只有唯一的一种取法。

[a/b][a/b] 表示 aa 除以 bb 取整后的值。

Limitation

1s, 1024KiB for each test case.