問題文

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

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

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

制約

• 1 ≦ N ≦ 10^{18}

入力例 1

15

出力例 1

Lose

入力例 2

10000

出力例 2

Win