Problem2619--锤子锤到爆

2619: 锤子锤到爆

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

这个游戏规则如下:

  • 有一个宝箱,宝箱需要用锤子敲击 n 次才可以打开。
  • 两人轮流敲击宝箱,每人每次最多敲击 m 次宝箱,最少敲击 1 次。
  • 最后打开宝箱的人获得游戏胜利。
  • mrf和cgy都非常的聪明,假如他们都以最佳策略进行游戏,并且mrf先手,谁会是最后的胜者?

    Input

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

    (1 ≤ n,m ≤ 109)

    Output

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

    Sample Input Copy

    36 7

    Sample Output Copy

    mrf

    Source/Category