AT_cf_2015_relay_j 石山ゲーム

题目描述

Sunuke和林檎妹经常玩游戏(呃)。今天他们好像在用石头玩下面这个游戏。 - 堆两个石头堆。每个石头堆中含有的石头数量分别为 $X$ 个和 $Y$ 个。 - Sunuke先手,林檎妹后手,他们俩交替去拿石头。如果一个人拿完,一个石头堆没石头了,那一方就输了。以下是取石头的规则: - 首先,把两个石头堆中石头较少的一边的石头个数设为 $k$ 。 - 选择两个石头堆中的一个,取 $1$ 到 $k$ 块石头。 当两个人以胜利为目标,选择最合适的战略取石头时,谁会赢呢?

输入格式

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

输出格式

如果先手的Sunuke赢了,输出 $snuke$ ,如果后手的林檎妹赢了,输出 $rng$ 。末尾要换行。 ### 输入输出样例 见原题。

说明/提示

游戏以以下方式进行: - Sunuke在第 $1$ 堆上取下 $2$ 块石头。 - 林檎妹在第 $1$ 堆上取下 $1$ 块石头。 - Sunuke在第 $2$ 堆上取下 $1$ 块石头。 - 林檎妹在第 $1$ 堆上取下 $1$ 块石头。此时第 $1$ 堆上没石头了,林檎妹输了,Sunuke获胜。 Sunuke在第 $1$ 堆上拿下 $99$ 块石头后,就变成了样例 $2$ 的情况。所以Sunuke会赢。