#715. 锤子锤到爆

锤子锤到爆

说明

你玩过4399小游戏里的《锤子锤到爆》吗?mrf和cgy正在玩这个游戏。

这个游戏规则如下:

  • 有一个宝箱,宝箱需要用锤子敲击 n 次才可以打开。

  • 两人轮流敲击宝箱,每人每次最多敲击 m 次宝箱,最少敲击 1 次。

  • 最后打开宝箱的人获得游戏胜利。

mrf和cgy都非常的聪明,假如他们都以最佳策略进行游戏,并且mrf先手,谁会是最后的胜者?

输入格式

输入仅一行,包含 nm 两个整数,表示打开宝箱所需敲击的次数以及每人每次最多可以敲击的次数。

(1 ≤ n,m ≤ 109)

输出格式

如果mrf赢,则输出“mrf”,否则输出“cgy”。

36 7
mrf

Source

24级新生周赛(2)