#P1026. A Funny Game

A Funny Game

题目描述

Bird 和 Pomelo 打算玩一个有趣的游戏。在游戏开始之前,他们收集到了 nn 枚硬币,并排成一个环,如 Figure 1 所示。游戏时,两人轮流拿走硬币。每一轮一个人可以移走一枚或相邻的两枚硬币,但是至少要拿走一枚。谁拿走了最后一枚硬币谁便获胜。

Bird 和 Pomelo 丢硬币决定谁先拿。最后输了的人将请获胜的人吃巴比馒头和吉祥馄饨!

注意:对于 n>3n>3,我们令 c1,c2,,cnc_1, c_2, \ldots, c_n 表示按顺时针排列的硬币。如果 Bird 拿走了 c2c_2,那么 c1c_1c3c_3 就不相邻了!(因为 c1c_1c3c_3 之间有一个空位)

假设 Bird 和 Pomelo 在游戏中都使出了各自最优的拿币策略,现在你需要决定谁将赢得这个游戏。

输入格式

有多组测试数据。

每组数据独占一行,包括 nn1n1061 \leq n \leq 10^6)和字符串 namename,分别表示硬币的个数和先开始游戏的人的名字(即 Bird 或 Pomelo)。

数据以一个单独的 0 结束,对这个 0 无须作任何处理。

输出格式

对每个数据,输出赢得比赛的人的名字。

样例输入

1 Bird
2 Pomelo
3 Bird
0

样例输出

Bird
Pomelo
Pomelo