座敷童子,是一种住在家宅和仓库里的小精灵。
它会以小孩子的姿态附在家中,传说只要有座敷童子在,家族就会繁盛,因为座敷童子会给所在的地方带来福运。如果在一起玩耍的伙伴中,你看到的明明都是熟悉的面孔,却总感觉比最开始时多出一人,这时候多半就是他搞的鬼。座敷童子是个只能被小孩子看到身形的很老实的妖怪。
幸运的小炜同学竟然在他的衣柜里发现了座敷童子!为了留住座敷童子,小炜打算和座敷童子玩一个小游戏,游戏的规则是这样的:
1、一开始衣柜里将有 n 枚石子,他们构成一个环(不要问为什么小炜衣柜里有石头)。
2、小炜和座敷童子轮流来取石子,每次可以取走1~k之间任意个连续的石子。
3、取走的石子不会导致环在中断处合并,即断口处的石子不被算作连续的。
4、谁无法取石子谁就输了。
5、小炜总是先手取石子。
6、小炜和座敷童子都会以最佳的策略取石子。
众所周知,一场静态博弈从宣布开始的那一刻,其实就已经决定了最终结果。小炜实在太想留住座敷童子了,所以你能告诉他最后的结果吗?
多组输入!!
每组一行,包含一个N和一个K (3<=N<=1000000000 ,1<=K<=10).。表示n枚石子和每轮能取走的最大石子数。
每组输入,如果小炜获胜,请输出"Good Luck!";否则如果座敷童子获胜,那么请输出"Holy!"。对于每组输入需要换行输出。