问题描述

给定一个长度大于等于3的字符串 $s$，其中相邻的字符不相等。

高濑和青木将彼此对战。两位玩家交替进行以下操作，高濑先开始：

• 从 $s$ 中移除一个字符，但不能移除两个相邻的字符。

当某位玩家无法进行操作时，该玩家输掉游戏。确定在两位玩家最佳操作下谁会获胜。

约束条件

• $3 ≤ |s| ≤ 10^5$
• $s$ 由小写英文字母组成。
• $s$ 中相邻的字符不相等。

输入

输入以以下格式从标准输入给出：

$s$

输出

如果高濑获胜，输出 First。如果青木获胜，输出 Second。

示例输入 1

aba

示例输出 1

Second

高濑先手，但无法进行操作，因为移除字符 b，即除了两端之外的唯一字符，会导致 $s$ 变为 aa，出现两个相邻的 a。

示例输入 2

abc

示例输出 2

First

当高濑从 $s$ 中移除 b，它变为 ac。然后，青木无法进行操作，因为 $s$ 中没有除了两端之外的字符。

示例输入 3

abcab

示例输出 3

First