1403: 决胜的抓硬币！
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：653
解决：340
题目描述
布罗涅夫是邪恶组织塔杰特的首领。为了解救被塔杰特绑架的少女，雷顿教授一行人来到了最终boss布洛涅夫的面前。邪恶的布洛涅夫决定用抓硬币来决定最后的胜负！
规则如下：桌子上有一排硬币，雷顿先抓，布洛涅夫后抓，每个人可以选择抓一个硬币，或者两个。两人轮流抓硬币，谁能拿到最后一个硬币，谁获胜。
然而，雷顿和布洛涅夫都是解密的好手，他们都会用最优解来抓取硬币，确保获胜。
你的任务是，判断当有N（N<1*10^6)个硬币时，谁会获胜。
规则如下：桌子上有一排硬币，雷顿先抓，布洛涅夫后抓，每个人可以选择抓一个硬币，或者两个。两人轮流抓硬币，谁能拿到最后一个硬币，谁获胜。
然而，雷顿和布洛涅夫都是解密的好手，他们都会用最优解来抓取硬币，确保获胜。
你的任务是，判断当有N（N<1*10^6)个硬币时，谁会获胜。
输入
一个整数N（N < 10^6）。
输出
如果雷顿获胜，输出。
Hershel Layton will win.
否则：
Hershel Layton will lose.
Hershel Layton will win.
否则：
Hershel Layton will lose.
样例输入 复制
3
样例输出 复制
Hershel Layton will lose.提示
当有三个硬币时，无论雷顿抓取几个，布洛涅夫都可以拿到最后一个硬币。