#K56552. Taco Game Winner

    ID: 30223 Type: Default 1000ms 256MiB

Taco Game Winner

Taco Game Winner

Problem Statement:

Two players are playing the Taco Game. A string ( s ) consisting of only lowercase English letters is given. The players take turns removing exactly one character from the string. The player who removes the last character wins the game. Under optimal play, determine which player will win.

Observation:
Since every move reduces the length of ( s ) by 1, if the initial length ( n = |s| ) is odd, the first player will make the last move, whereas if ( n ) is even, the second player will do so.

inputFormat

The input consists of a single line containing the string ( s ) of lowercase English letters. It is guaranteed that ( 1 \leq |s| \leq 10^5 ).

outputFormat

Output a single line containing either "First" or "Second". Output "First" if the first player wins under optimal play, otherwise output "Second".## sample

aabb
Second