#codethanksfestival14qualbg. [code_thanks_festival_14_qualb_g]石取りゲーム

[code_thanks_festival_14_qualb_g]石取りゲーム

取石游戏

有一个堆了N个石头的山,两个玩家做交替从这座山上取石子的游戏。能取得最后一个石子的玩家将获胜。用的石头个数如下所定:

最初,先手可以取1个以上P个以下个石头。随后,每个玩家可以取1个以上,前面石头个数+1个石头以下个石头。

比如,最初的先手取了3个石头的话,后手就可以取1个以上4个以下个石头。因此,如果后手取2块石头,那么先手接下来就可以取1个以上3个以下个石头。

若N和P确定了的话,那么请确定先手和后手谁有必胜法。因为给出了N和P,请编程确定谁是赢家。

输入格式

请用一下标准格式进行输入

  • 第一行是一个整数N(1≦N≦500),表示有N个石头的状态下开始游戏
  • 第二行是一个整数P(1≦P≦N),意义如题。
输出格式

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

在输出末尾添加换行符

说明
样例1

第一个先手拿一块石头。然后,后手可以取1个或2个两个石头,但无论哪一个情况下,可以把下一个剩下的石头全部取下来。因此在这种情况下是先手必胜。

样例2

首先先手取2个石头的话,接下来剩下的3个石头被取输了。第一个先手拿了一块石头。这时,后手取1个石头的话剩下的石头是3个。从这个状态下,先手一个一块的石头,两个都是2个,可以把剩下的石头全部取下来。因此在这个情况下是后手必胜。

样例3

可以用第一手拿所有的石头。