[ABC048D] An Ordinary Game

给定一个长度大于等于3的字符串$S$,$S$中没有相邻的两个字符相等。 **玩法**: 玩家$1$和玩家$2$交替进行操作——从$S$中删除一个字符,但删除后$S$不能有相邻的两个字符相等,否则另一位玩家获胜(两人都很聪明) 现在玩家$1$先操作,请问谁可以获得胜利? 输入一个字符串$S$ 若玩家$1$胜利,输出`first`;玩家$2$获胜,输出`Second`

[problemUrl]: https://atcoder.jp/contests/abc048/tasks/arc064_b 長さ $ 3 $ 以上の文字列 $ s $ があります。 $ s $ の中に同一の文字が隣り合う箇所はありません。 高橋君と青木君がゲームで勝負します。 二人は交互に次の操作を行います。 高橋君が先手です。 - $ s $ から両端以外の文字をひとつ取り除く。 ただし、その文字を取り除くことで、$ s $ の中に同一の文字が隣り合う箇所ができる場合、その文字を取り除くことはできない。 先に操作を行えなくなった人が負けです。 二人が最適に行動したとき、どちらが勝つかを判定してください。

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

先手の高橋君が勝つならば `First` を、後手の青木君が勝つならば `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 $ には両端以外の文字が存在しないからです。