#58. 凳子游戏

凳子游戏

题目描述

有n张凳子,排成一排。甲乙两人轮流从中拿走1张或2张凳子,拿到最后一张凳子的人获胜。问先手必胜还是后手必胜?

输入格式

一个正整数n(1 ≤ n ≤ 100)

输出格式

输出"first"表示先手必胜,"second"表示后手必胜

样例

样例 1

输入 # 1

5

输出 # 1

first

提示

博弈论问题。