#cf2015relayj. [cf_2015_relay_j]石山ゲーム
[cf_2015_relay_j]石山ゲーム
题目描述
Sunuke和林檎妹经常玩游戏(呃)。今天他们好像在用石头玩下面这个游戏。
- 堆两个石头堆。每个石头堆中含有的石头数量分别为 个和 个。
- Sunuke先手,林檎妹后手,他们俩交替去拿石头。如果一个人拿完,一个石头堆没石头了,那一方就输了。以下是取石头的规则:
- 首先,把两个石头堆中石头较少的一边的石头个数设为 。
- 选择两个石头堆中的一个,取 到 块石头。
当两个人以胜利为目标,选择最合适的战略取石头时,谁会赢呢?
输入格式
- 一行,输入两个整数 ,以空格隔开,代表游戏开始时两个石头堆上的石头数目。
输出格式
如果先手的Sunuke赢了,输出 ,如果后手的林檎妹赢了,输出 。末尾要换行。
输入输出样例
见原题。
样例说明1
游戏以以下方式进行:
- Sunuke在第 堆上取下 块石头。
- 林檎妹在第 堆上取下 块石头。
- Sunuke在第 堆上取下 块石头。
- 林檎妹在第 堆上取下 块石头。此时第 堆上没石头了,林檎妹输了,Sunuke获胜。
样例说明3
Sunuke在第 堆上拿下 块石头后,就变成了样例 的情况。所以Sunuke会赢。