Color Game

题意翻译

$n$ 个白色石头以相等的间隔排列。相邻石头之间的距离为 $1$。两个玩家用这块石头玩游戏。每个玩家轮流选择白色石头并将其变为黑色。但是,不能从前一回合变黑的石头中选择距离在 $k$ 内的石头。不能选择白色石头的玩家输了。在这个游戏中,双方采用最优策略,询问先手必胜或者后手必胜。 **【输入格式】** $n$ 表示石头的数量,$k$ 表示不可选择的距离。($1 \le n \le 50$,$0 \le k \le n$) **【输出格式】** 先手必胜 `first`,后手 `second`。

题目描述

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-relay/tasks/code_festival_relay_j $ n $ 個の白い石が等間隔で直線上に並んでいます。隣接する石同士の距離は $ 1 $ です。 $ 2 $ 人のプレイヤーが、この石でゲームを行います。それぞれのプレイヤーは、自分のターンに、白い石を一つ選んで黒くするという操作を行います。ただし、直前のターンに黒くなった石から距離が $ k $ 以内の石を選ぶことはできません。 先に白い石を選べなくなったプレイヤーが負けとなります。 このゲームにおいて、互いに最善を尽くしたとき、先手と後手のどちらが勝つかを求めて下さい。

输入输出格式

输入格式


入力は以下の形式で与えられる。 > $ n $ $ k $ - $ 1 $ 行目には、石の数を表す整数 $ n $ ($ 1\ \leq\ n\ \leq\ 50 $) と、選ぶことのできない距離を表す整数 $ k $ ($ 0\ \leq\ k\ \leq\ n $) が与えられる。

输出格式


先手が勝つならば`first`、後手が勝つならば`second`を $ 1 $ 行で出力せよ。 最後は改行し、余計な文字、空行を含まないこと。

输入输出样例

输入样例 #1

2 1

输出样例 #1

first

输入样例 #2

3 0

输出样例 #2

first

说明

### Sample Explanation 1 どちらの石を選んでも、次のターンにもう一方の石を選ぶことはできないため、先手が勝ちます。 ### Sample Explanation 2 どのような順番で石を選んでも、$ 3 $ つの石が黒くなるため、先手が勝ちます。