AT_nikkei2019ex_h 8^kゲーム

高桥和青木有 $N$ 枚硬币。从高桥开始，两人交替拿走 $8^k（k≥0）$ 枚硬币。但是拿走的枚数不能超过剩下的硬币的枚数。 谁不能操作，谁就先输了。两人都作出最优选择的情况下，谁会赢呢？

输入整数 $N$

高桥君赢则输出 `Win`，青木君赢则输出 `Lose`。

$1 \leq N \leq 10^{18}$