AT_code_thanks_festival_14_qualb_g 石取りゲーム

题目描述

有一个堆了 $N$ 个石头的山,两个玩家做交替从这座山上取石子的游戏。能取得最后一个石子的玩家将获胜。用的石头个数如下所定: 最初,先手可以取 $1$ 个以上 $P$ 个以下个石头。随后,每个玩家可以取 $1$ 个以上,前面石头个数 $+1$ 个石头以下个石头。 比如,最初的先手取了 $3$ 个石头的话,后手就可以取1个以上 $4$ 个以下个石头。因此,如果后手取 $2$ 块石头,那么先手接下来就可以取 $1$ 个以上 $3$ 个以下个石头。 若 $N$ 和 $P$ 确定了的话,那么请确定先手和后手谁有必胜法。因为给出了 $N$ 和 $P$,请编程确定谁是赢家。

输入格式

- 第一行是一个整数 $N(1\le N\le500)$,表示有 $N$ 个石头的状态下开始游戏。 - 第二行是一个整数 $P(1\le P\le N)$,意义如题。

输出格式

输出一行,若先手必胜,输出``` first```,后手必胜输出``` second```。

说明/提示

###### 样例 1 第一个先手拿一块石头。然后,后手可以取 $1$ 个或 $2$ 个两个石头,但无论哪一个情况下,可以把下一个剩下的石头全部取下来。因此在这种情况下是先手必胜。 ###### 样例 2 首先先手取 $2$ 个石头的话,接下来剩下的 $3$ 个石头被取输了。第一个先手拿了一块石头。这时,后手取 $1$ 个石头的话剩下的石头是 $3$ 个。从这个状态下,先手一个一块的石头,两个都是 $2$ 个,可以把剩下的石头全部取下来。因此在这个情况下是后手必胜。 ###### 样例 3 可以用第一手拿所有的石头。