← 返回题目列表

AtCoder · cf_2015_relay_j

J. 石山游戏

中文机器翻译题面 查看原题

問題文

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 会赢。