H - 8^kゲーム

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 500

問題文

N 枚のコインがあります。高橋君と青木君は、以下の操作を高橋君から始めて交互に繰り返します。

  • 整数 k (k≧0) を選び、コインを 8^k 枚取り除く。ただし、取り除く枚数が残っているコインの枚数を超えるような k を選ぶことはできない。

先に操作を行えなくなった者の負けです。両者が最適に行動するとき、どちらが勝つでしょうか?

制約

  • 1 ≦ N ≦ 10^{18}

入力

入力は以下の形式で標準入力から与えられる。

N

出力

高橋君が勝つ場合は Win、青木君が勝つ場合は Lose と出力せよ。


入力例 1

15

出力例 1

Lose

入力例 2

10000

出力例 2

Win