配点 : 500 点
問題文
N 硬币。高桥和青木将从高桥开始交替重复以下步骤。
- 整数 k (k≧0)并添加硬币。 8^k 删除。但是,如果移除的硬币数量超过剩余硬币数量, 无法选择 k 。
第一个失去控制的人就失败了。当双方都采取最佳行动时,谁会获胜?
制約
- 1 ≦ N ≦ 10^{18}
入力
输入是按以下格式从标准输入给出的。
N
出力
如果高桥赢了 Win,如果青木获胜 Lose 。
在第
入力例 1
15
出力例 1
Lose
入力例 2
10000
出力例 2
Win
配点 : 500 点
N 硬币。高桥和青木将从高桥开始交替重复以下步骤。
第一个失去控制的人就失败了。当双方都采取最佳行动时,谁会获胜?
输入是按以下格式从标准输入给出的。
N
如果高桥赢了 Win,如果青木获胜 Lose 。
在第
15
Lose
10000
Win