#E0031. 字符串游戏

字符串游戏

题目描述

Alice 和 Bob 在玩一个游戏。

游戏初始时给定一个字符串 ss,他们按照如下规则进行游戏:

  • 玩家轮流进行游戏,Alice 先手。每一轮,玩家需要从字符串中选择一个字符并删除这个字符。
  • 在每轮游戏开始前,玩家可以任意调整字符串中字符的顺序,如果能够将字符串调整顺序后变为一个回文串,则该轮玩家获胜。

假设Alice 和Bob 都绝对聪明。问:那只喵会获胜?

输入格式

输入共一行,包含一个字符串 ss。字符串 ss 仅由小写英文字母组成且长度不超过 10510^5

输出格式

如果Alice 会获胜,输出 "First";如果Bob 会获胜,输出 "Second"。

aba
First
abca
Second

说明/提示

数据规模与约定

s|s| 表示字符串 ss 的长度,则:

  • 对于 30%30\% 的数据,s10|s| \le 10
  • 对于 60%60\% 的数据,s1000|s| \le 1000
  • 对于 100%100\% 的数据,1s1051 \le |s| \le 10^5