#arc064b. [arc064_b]An Ordinary Game
[arc064_b]An Ordinary Game
Problem Statement
There is a string of length or greater. No two neighboring characters in are equal.
Takahashi and Aoki will play a game against each other. The two players alternately performs the following operation, Takahashi going first:
- Remove one of the characters in , excluding both ends. However, a character cannot be removed if removal of the character would result in two neighboring equal characters in .
The player who becomes unable to perform the operation, loses the game. Determine which player will win when the two play optimally.
Constraints
- consists of lowercase English letters.
- No two neighboring characters in are equal.
Input
The input is given from Standard Input in the following format:
Output
If Takahashi will win, print First
. If Aoki will win, print Second
.
Sample Input 1
aba
Sample Output 1
Second
Takahashi, who goes first, cannot perform the operation, since removal of the b
, which is the only character not at either ends of , would result in becoming aa
, with two a
s neighboring.
Sample Input 2
abc
Sample Output 2
First
When Takahashi removes b
from , it becomes ac
. Then, Aoki cannot perform the operation, since there is no character in , excluding both ends.
Sample Input 3
abcab
Sample Output 3
First