問題文
Snuke和Ringo经常玩游戏。今天看起来我们将使用石头玩以下游戏。
- 2 创建一堆石头。每堆石子的数量为 使其成为 X 個、Y 。
-
Snuke走第一步,Ringo走第二步,轮流捡石头,数两座山上的石头数量。
做 0 的人就输了。拾取石头的规则如下。
- 首先,2 计算堆中剩余石子较少的石子数量。 k 。
- 2 选择两座山之一, 拿1~k 石头。
2 当两个人都以获胜为目标并采取最优策略时,谁会获胜?
入力
输入将以以下形式从标准输入给出。
X Y
- 1 行中,2 整数 X, Y (1 ≦ X ≦ 10^9, 1 ≦ Y ≦ 10^9) 用空格分隔。这代表游戏开始时每堆石子的数量。
出力
如果 Snuke 第一步获胜 snuke ,如果最后一位林戈先生获胜, rng 是 1 行输出。在输出末尾插入换行符。
入力例1
4 2
出力例1
snuke
例如,游戏进行如下。
- Snuke君 1 第二座山的石头 2 拿一个。
- 林檎桑 1 第二座山的石头 1 拿一个。
- Snuke君 2 第二座山的石头 1 拿一个。
- 林檎桑 1 第二座山的石头 1 拿一个。这导致 1 第二座山的石头数量是 0 ,所以林戈输了,斯努克赢了。
入力例2
1 999999999
出力例2
rng
入力例3
100 999999999
出力例3
snuke
Snuke 开始了他的第一个回合。 取 1 第二座山的石头 99 块时的输入示例 2 情况会是这样,Ringo 会输,Snuke 会赢。