CODE FESTIVAL 2014チーム対抗早解きリレー

J - Color Game


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

n 個の白い石が等間隔で直線上に並んでいます。隣接する石同士の距離は 1 です。


2 人のプレイヤーが、この石でゲームを行います。それぞれのプレイヤーは、自分のターンに、白い石を一つ選んで黒くするという操作を行います。ただし、直前のターンに黒くなった石から距離が k 以内の石を選ぶことはできません。


先に白い石を選べなくなったプレイヤーが負けとなります。


このゲームにおいて、互いに最善を尽くしたとき、先手と後手のどちらが勝つかを求めて下さい。


入力

入力は以下の形式で与えられる。

n k
  • 1 行目には、石の数を表す整数 n (1 \leq n \leq 50) と、選ぶことのできない距離を表す整数 k (0 \leq k \leq n) が与えられる。

出力

先手が勝つならばfirst、後手が勝つならばsecond1 行で出力せよ。

最後は改行し、余計な文字、空行を含まないこと。


入力例1

2 1

出力例1

first

どちらの石を選んでも、次のターンにもう一方の石を選ぶことはできないため、先手が勝ちます。


入力例2

3 0

出力例2

first

どのような順番で石を選んでも、3 つの石が黒くなるため、先手が勝ちます。


Submit提出する