← 返回题目列表

AtCoder · nikkei2019ex_h

H. 8^k 游戏

中文机器翻译题面 查看原题

配点 : 500 点

問題文

N 硬币。高桥和青木将从高桥开始交替重复以下步骤。

  • 整数 k (k≧0)并添加硬币。 8^k 删除。但是,如果移除的硬币数量超过剩余硬币数量, 无法选择 k 。

第一个失去控制的人就失败了。当双方都采取最佳行动时,谁会获胜?

制約

  • 1 ≦ N ≦ 10^{18}

入力

输入是按以下格式从标准输入给出的。

N

出力

如果高桥赢了 Win,如果青木获胜 Lose 。 在第


入力例 1

15

出力例 1

Lose

入力例 2

10000

出力例 2

Win