D - An Ordinary Game

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

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

制約

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

入力

s


入力例 1

aba


出力例 1

Second


入力例 2

abc


出力例 2

First


入力例 3

abcab


出力例 3

First


Score : 500 points

Problem Statement

There is a string s of length 3 or greater. No two neighboring characters in s 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 s, excluding both ends. However, a character cannot be removed if removal of the character would result in two neighboring equal characters in s.

The player who becomes unable to perform the operation, loses the game. Determine which player will win when the two play optimally.

Constraints

• 3 ≤ |s| ≤ 10^5
• s consists of lowercase English letters.
• No two neighboring characters in s are equal.

Input

The input is given from Standard Input in the following format:

s


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 s, would result in s becoming aa, with two as neighboring.

Sample Input 2

abc


Sample Output 2

First


When Takahashi removes b from s, it becomes ac. Then, Aoki cannot perform the operation, since there is no character in s, excluding both ends.

Sample Input 3

abcab


Sample Output 3

First