#715. 锤子锤到爆
锤子锤到爆
说明
你玩过4399小游戏里的《锤子锤到爆》吗?mrf和cgy正在玩这个游戏。
这个游戏规则如下:
-
有一个宝箱,宝箱需要用锤子敲击 n 次才可以打开。
-
两人轮流敲击宝箱,每人每次最多敲击 m 次宝箱,最少敲击 1 次。
-
最后打开宝箱的人获得游戏胜利。
mrf和cgy都非常的聪明,假如他们都以最佳策略进行游戏,并且mrf先手,谁会是最后的胜者?
输入格式
输入仅一行,包含 n 和 m 两个整数,表示打开宝箱所需敲击的次数以及每人每次最多可以敲击的次数。
(1 ≤ n,m ≤ 109)
输出格式
如果mrf赢,则输出“mrf”,否则输出“cgy”。
36 7mrf