配点 : $500$ 点

問題文

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

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

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

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

制約

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

入力

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

$s$

出力

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

aba

Second

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

abc

First

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

abcab

First