The Little Girl loves problems on games very much. Here's one of them.

Two players have got a string *s*, consisting of lowercase English letters. They play a game that is described by the following rules:
 -  The players move in turns; In one move the player can remove an arbitrary letter from string *s*. -  If the player before his turn can reorder the letters in string *s* so as to get a palindrome, this player wins. A palindrome is a string that reads the same both ways (from left to right, and vice versa). For example, string "abba" is a palindrome and string "abc" isn't. 
Determine which player will win, provided that both sides play optimally well — the one who moves first or the one who moves second.
The input contains a single line, containing string *s* (1 ≤ |*s*|  ≤  10<sup class="upper-index">3</sup>). String *s* consists of lowercase English letters.
import math
import bisect
import collections

def is_palindrome(freq, size):
    num_letters_freq_odd = 0

    if size % 2 == 0:
        for key, value in freq.items():
            if value % 2 == 1:
                return False
        return True
    else:
        for key, value in freq.items():
            if value % 2 == 1:
                num_letters_freq_odd += 1
        if num_letters_freq_odd == 1:
            return True
        else:
            return False


def main():
    s = input()
    size = len(s)
    freq = {}

    for ch in s:
        if ch not in freq:
            freq[ch] = 1
        else:
            freq[ch] += 1

    
    for i in range(0, 1010):
        if is_palindrome(freq, size):
            if i % 2 == 0:
                print("First")
            else:
                print("Second")
            break
        else:
            letter_to_be_decreased = None
            largest_freq = -1
            for key, value in freq.items():
                if value > largest_freq:
                    largest_freq = value
                    letter_to_be_decreased = key
            freq[letter_to_be_decreased] -= 1
            if freq[letter_to_be_decreased] == 0:
                del freq[letter_to_be_decreased]
            size -= 1

    return


if __name__ == "__main__":
    main()