题目描述

長さ $3$ 以上の文字列 $s$ があります。 $s$ の中に同一の文字が隣り合う箇所はありません。

高橋君と青木君がゲームで勝負します。 二人は交互に次の操作を行います。 高橋君が先手です。

• $s$ から両端以外の文字をひとつ取り除く。 ただし、その文字を取り除くことで、$s$ の中に同一の文字が隣り合う箇所ができる場合、その文字を取り除くことはできない。

先に操作を行えなくなった人が負けです。 二人が最適に行動したとき、どちらが勝つかを判定してください。

输入格式

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

$s$

输出格式

先手の高橋君が勝つならば First を、後手の青木君が勝つならば Second を出力せよ。

题目大意

给定一个长度大于等于3的字符串$S$,$S$中没有相邻的两个字符相等。

玩法:

玩家$1$和玩家$2$交替进行操作——从$S$中删除一个字符,但删除后$S$不能有相邻的两个字符相等,否则另一位玩家获胜(两人都很聪明)

现在玩家$1$先操作,请问谁可以获得胜利?

输入一个字符串$S$

若玩家$1$胜利,输出first;玩家$2$获胜,输出Second

aba

Second

abc

First

abcab

First

提示

制約

• $3\ <\ =\ |s|\ <\ =\ 10^5$
• $s$ は英小文字のみからなる。
• $s$ の中に同一の文字が隣り合う箇所はない。

Sample Explanation 1

先手の高橋君は操作を行うことができません。 なぜならば、$s$ から両端以外の文字の b を取り除くと、$s$ は aa となって a が隣り合うからです。

Sample Explanation 2

先手の高橋君が $s$ から b を取り除くと、$s$ は ac となります。 すると、後手の青木君は操作を行うことができません。 なぜならば、$s$ には両端以外の文字が存在しないからです。