题目描述

有一个长度为 $3$ 以上的字符串 $s$。在 $s$ 中不存在相同的字符相邻的情况。

高桥君和青木君进行一个游戏。两人轮流进行如下操作，高桥君先手。

• 从 $s$ 中移除一个非两端的字符。但如果移除该字符后，$s$ 中会出现相同字符相邻的情况，则不能移除该字符。

无法进行操作的人判负。请判断当两人都采取最优策略时，谁会获胜。

输入格式

输入为一行，包含一个字符串 $s$。

输出格式

如果先手高桥君获胜，输出 First；如果后手青木君获胜，输出 Second。

样例 1

输入

aba

输出

Second

样例 2

输入

abc

输出

First

样例 3

输入

abcab

输出

First

说明/提示

限制

• $3 \leq |s| \leq 10^5$
• $s$ 仅由小写英文字母组成。
• $s$ 中不存在相同字符相邻的情况。

样例解释 1

先手高桥君无法进行操作。因为如果从 $s$ 中移除非两端的字符 b，则 $s$ 变为 aa，出现了相同字符相邻的情况。

样例解释 2

先手高桥君可以从 $s$ 中移除 b，此时 $s$ 变为 ac。此时后手青木君无法进行操作，因为 $s$ 中已经没有非两端的字符。

由 ChatGPT 4.1 翻译