1217. Easy Game 3

单点时限: 2.0 sec

内存限制: 256 MB

甲乙两人面对一堆石子,其中数目 N 可以任意确定。

甲先取石子,第一次最多取 n-1 个,至少一个 .

两人轮流按下列规则取走一些石子,游戏的规则如下:

  1. 每一步应取走至少一枚石子;

  2. 每一步最多取和前面一个人的 2 倍的石子;

  3. 如果谁无法按规则取子,谁就是输家。

如果甲乙两人都采取最优的策略 , 请问 , 是甲必胜还是乙必胜 .

输入格式

组测试数据的第一行包含正整数 N, 表示石头的个数 , 1<=N<=10000.

输出格式

每组测试数据输出一行 , 如果甲存在必胜策略 , 输出 “Win”, 否则输出 “Lost”

1 特殊处理,为 Win.

样例

Input
1
2
3
Output
Win
Lost
Lost

22 人解决,31 人已尝试。

25 份提交通过,共有 74 份提交。

4.9 EMB 奖励。

创建: 16 年,11 月前.

修改: 6 年,8 月前.

最后提交: 2 年,1 月前.

来源: partychen

题目标签