AT_nikkei2019ex_h.8^kゲーム

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

高桥和青木有 $N$ 枚硬币。从高桥开始，两人交替拿走 $8^k（k≥0）$ 枚硬币。但是拿走的枚数不能超过剩下的硬币的枚数。

谁不能操作，谁就先输了。两人都作出最优选择的情况下，谁会赢呢？

输入整数 $N$

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

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

输入解题思路，AI测评打分。不知道怎么写?