#codethanksfestival14qualbg. [code_thanks_festival_14_qualb_g]石取りゲーム
[code_thanks_festival_14_qualb_g]石取りゲーム
問題文
個の石が積まれた山があり、 人のプレーヤーが交互にこの山からいくつかの石をとっていくゲームを考えます。最後の石をとったプレーヤーが勝利とし、とれる石の個数は以下のようにして決まります。
一番最初に先手が石をとるときは 個以上 個以下の好きな個数だけ石をとれます。それ以降については、各プレーヤーは 個以上、直前にとられた石の個数 個以下の好きな個数だけ石をとれます。
たとえば、最初に先手が石を 個とると、次に後手は 個以上 個以下の石をとることができます。そこで後手が 個の石をとったとすると、次に先手は 個以上 個以下の石をとることができます。
と が決まっていれば、先手か後手のどちらかに必勝法があります。 と が与えられるので、先手と後手のどちらが必勝であるかを判定するプログラムを作成してください。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には整数 () が与えられる。これは 個の石がある状態からゲームを始めることを表す。
- 行目には整数 () が与えられる。これは一番最初に先手が 個まで石をとってよいことを表す。
出力
先手必勝ならば first
と、後手必勝ならば second
と 行に出力せよ。
出力の末尾には改行を入れること。
入力例1
4
2
出力例1
first
最初に先手が石を 個とります。すると次に後手は 個か 個の石をとることができますが、どちらの場合でもその次に先手が残った石をすべてとることができます。
したがってこの場合は先手必勝です。
入力例2
5
2
出力例2
second
最初に先手が石を 個とると、次に後手に残った 個の石をとられて負けてしまいます。
最初に先手が石を 個とったとします。このとき、次に後手が 個の石をとると残りの石は 個になります。この状態から次に先手が石を 個とっても 個とっても、後手が残った石をすべてとることができます。
したがってこの場合は後手必勝です。
入力例3
100
100
出力例3
first
最初の一手ですべての石をとることができます。
入力例4
100
19
出力例4
second