1135: 硬币游戏 (coin)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:23
Solved:5
Description
n 枚硬币紧密地围成一个环,有两位玩家交替进行操作。每一步,玩家有两个选择:
1.移除一个硬币,而其他硬币不动;
2.移除紧密相邻的两个硬币,而其他硬币不动;
最终无法进行操作的玩家判为游戏失败。请求出两位玩家都采用最优选择的前提下,谁必胜?
Input
输入一个正整数 n (1<=n<=1000)
Output
如果先手玩家必胜,输出 first.
如果后手玩家必胜,输出 second.
如果两位玩家都不能保证获胜,输出 none.
Sample Input Copy
2
Sample Output Copy
first