AT_nikkei2019ex_h 8^kゲーム

[problemUrl]: https://atcoder.jp/contests/nikkei2019-ex/tasks/nikkei2019ex_h $ N $ 枚のコインがあります。高橋君と青木君は、以下の操作を高橋君から始めて交互に繰り返します。 - 整数 $ k $ ($ k≧0 $) を選び、コインを $ 8^k $ 枚取り除く。ただし、取り除く枚数が残っているコインの枚数を超えるような $ k $ を選ぶことはできない。 先に操作を行えなくなった者の負けです。両者が最適に行動するとき、どちらが勝つでしょうか？

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

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

### 制約 - $ 1\ ≦\ N\ ≦\ 10^{18} $