#cf2015relayj. [cf_2015_relay_j]石山ゲーム

[cf_2015_relay_j]石山ゲーム

题目描述

Sunuke和林檎妹经常玩游戏(呃)。今天他们好像在用石头玩下面这个游戏。

  • 堆两个石头堆。每个石头堆中含有的石头数量分别为 XX 个和 YY 个。
  • Sunuke先手,林檎妹后手,他们俩交替去拿石头。如果一个人拿完,一个石头堆没石头了,那一方就输了。以下是取石头的规则:
  • 首先,把两个石头堆中石头较少的一边的石头个数设为 kk
  • 选择两个石头堆中的一个,取 11kk 块石头。

当两个人以胜利为目标,选择最合适的战略取石头时,谁会赢呢?

输入格式

  • 一行,输入两个整数 X,Y(1X109,1Y109)X, Y (1 ≦ X ≦ 10^9 , 1 ≦ Y ≦ 10 ^ 9 ),以空格隔开,代表游戏开始时两个石头堆上的石头数目。

输出格式

如果先手的Sunuke赢了,输出 snukesnuke ,如果后手的林檎妹赢了,输出 rngrng 。末尾要换行。

输入输出样例

见原题。

样例说明1

游戏以以下方式进行:

  • Sunuke在第 11 堆上取下 22 块石头。
  • 林檎妹在第 11 堆上取下 11 块石头。
  • Sunuke在第 22 堆上取下 11 块石头。
  • 林檎妹在第 11 堆上取下 11 块石头。此时第 11 堆上没石头了,林檎妹输了,Sunuke获胜。

样例说明3

Sunuke在第 11 堆上拿下 9999 块石头后,就变成了样例 22 的情况。所以Sunuke会赢。