CF276B.Little Girl and Game

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

Two players have got a string ss , 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 ss .
  • If the player before his turn can reorder the letters in string ss 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 ss ( 1<=s<=1031<=|s|<=10^{3} ). String ss consists of lowercase English letters.

输出格式

In a single line print word "First" if the first player wins (provided that both players play optimally well). Otherwise, print word "Second". Print the words without the quotes.

输入输出样例

  • 输入#1

    aba
    

    输出#1

    First
    
  • 输入#2

    abca
    

    输出#2

    Second
    
首页