#P1026. A Funny Game
A Funny Game
题目描述
Bird 和 Pomelo 打算玩一个有趣的游戏。在游戏开始之前,他们收集到了 枚硬币,并排成一个环,如 Figure 1 所示。游戏时,两人轮流拿走硬币。每一轮一个人可以移走一枚或相邻的两枚硬币,但是至少要拿走一枚。谁拿走了最后一枚硬币谁便获胜。
Bird 和 Pomelo 丢硬币决定谁先拿。最后输了的人将请获胜的人吃巴比馒头和吉祥馄饨!
注意:对于 ,我们令 表示按顺时针排列的硬币。如果 Bird 拿走了 ,那么 和 就不相邻了!(因为 和 之间有一个空位)
假设 Bird 和 Pomelo 在游戏中都使出了各自最优的拿币策略,现在你需要决定谁将赢得这个游戏。
输入格式
有多组测试数据。
每组数据独占一行,包括 ()和字符串 ,分别表示硬币的个数和先开始游戏的人的名字(即 Bird 或 Pomelo)。
数据以一个单独的 0 结束,对这个 0 无须作任何处理。
输出格式
对每个数据,输出赢得比赛的人的名字。
样例输入
1 Bird
2 Pomelo
3 Bird
0
样例输出
Bird
Pomelo
Pomelo