Start: Aug, 31, 2026 14:00:00
AI-prompt作业
End: Jan, 07, 2027 23:59:00
Time elapsed:
Time remaining:

座敷童子 2671

Time Limit:  1 s      Memory Limit:   256 MB
Submission:2     AC:0     Score:10

Description

        座敷童子,是一种住在家宅和仓库里的小精灵。

        它会以小孩子的姿态附在家中,传说只要有座敷童子在,家族就会繁盛,因为座敷童子会给所在的地方带来福运。如果在一起玩耍的伙伴中,你看到的明明都是熟悉的面孔,却总感觉比最开始时多出一人,这时候多半就是他搞的鬼。座敷童子是个只能被小孩子看到身形的很老实的妖怪。

        幸运的小炜同学竟然在他的衣柜里发现了座敷童子!为了留住座敷童子,小炜打算和座敷童子玩一个小游戏,游戏的规则是这样的:

        1、一开始衣柜里将有 n 枚石子,他们构成一个环(不要问为什么小炜衣柜里有石头)。

        2、小炜和座敷童子轮流来取石子,每次可以取走1~k之间任意个连续的石子。

        3、取走的石子不会导致环在中断处合并,即断口处的石子不被算作连续的。

        4、谁无法取石子谁就输了。

        5、小炜总是先手取石子。

        6、小炜和座敷童子都会以最佳的策略取石子。


       众所周知,一场静态博弈从宣布开始的那一刻,其实就已经决定了最终结果。小炜实在太想留住座敷童子了,所以你能告诉他最后的结果吗?

Input

多组输入!!

每组一行,包含一个N和一个K (3<=N<=1000000000 ,1<=K<=10).。表示n枚石子和每轮能取走的最大石子数。

Output

每组输入,如果小炜获胜,请输出"Good Luck!";否则如果座敷童子获胜,那么请输出"Holy!"。对于每组输入需要换行输出。

Samples

input
3 1 3 2 10 7
output
Good Luck! Holy! Holy!
input
5 2 5 1
output
Holy! Good Luck!