1215. Easy Game 1

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

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

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

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

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

输入格式

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

输出格式

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

1 特殊处理,为 Win.

样例

Input
1
2
3
Output
Win
Lost
Win

65 人解决,89 人已尝试。

84 份提交通过,共有 173 份提交。

3.6 EMB 奖励。

创建: 17 年,7 月前.

修改: 7 年,3 月前.

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

来源: partychen

题目标签