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