#cf2015relayj. [cf_2015_relay_j]石山ゲーム
[cf_2015_relay_j]石山ゲーム
问题文
小顺和小苹果经常一起玩游戏。今天他们似乎要玩一个使用石头的游戏。
- 创建两堆石头。每堆石头的数量分别为 X 和 Y。
- 小顺先手,小苹果后手,他们轮流取走石头,直到其中一堆石头的数量为 0,这一方负。具体的取法如下:
- 首先,设剩余石头数量较小的那一堆为 k。
- 从两堆石头中选择一堆,取走 1~k 个石头。
当两个人都采取最佳策略争取获胜时,谁会赢?
输入
输入以以下格式从标准输入中给出:
X Y
- 第一行包含两个整数 X 和 Y(1 ≤ X ≤ 10^9, 1 ≤ Y ≤ 10^9),用空格分隔。表示游戏开始时两堆石头的数量。
输出
如果先手的小顺赢,输出 snuke
;如果后手的小苹果赢,输出 rng
。在一行中输出,并在末尾加上换行符。
输入示例1
4 2
输出示例1
snuke
游戏进展如下:
- 小顺从第一堆石头中取走了2个。
- 小苹果从第一堆石头中取走了1个。
- 小顺从第二堆石头中取走了1个。
- 小苹果从第一堆石头中取走了1个。此时,第一堆石头的数量变为0,小苹果负,小顺获胜。
输入示例2
1 999999999
输出示例2
rng
输入示例3
100 999999999
输出示例3
snuke
小顺在第一回合从第一堆石头中取走了99个,使得石头的情况和输入示例2相同,小苹果负,小顺获胜。