#Cg9. 轮流拿棋子

轮流拿棋子

轮流拿棋子

题目描述

桌面上有 NN 颗棋子,排列成一条直线(类型用大写字母 L 表示)或一个圆环(类型用大写字母 C 表示)。 两位玩家 Alice 和 Bob 轮流操作(Alice 先手)。 每轮操作的玩家必须选择:

  • 拿走其中的恰好 1 颗棋子;或者
  • 拿走其中的恰好相邻的 2 颗棋子。

注意:棋子被拿走后,原来的位置留空,空位两侧的棋子不再算作相邻(直线会被拆分成更短的小段;圆环在第一轮被拿走棋子后,就断开变成了一条直线)。 谁拿走最后一颗棋子谁获胜(轮到某人时如果桌上已经没有棋子可拿,该玩家输)。

假设双方都无比聪明,每一步都采取最优策略。请你判断是先手 Alice 必胜还是后手 Bob 必胜?

输入格式

一行一个字符和一个整数,以空格隔开: 字符为 L 或 C,分别表示棋子排列在直线上或圆环上; 整数 NN 表示棋子总数。

输出格式

若先手必胜输出 First;若后手必胜输出 Second。

样例

L 3
First
C 3
Second
C 2
First

样例解释

  • 样例 1:直线上有 3 颗棋子。Alice 第一步直接拿走中间的第 2 颗棋子,留下两端互不相邻的孤立棋子。此后 Bob 无论拿哪一颗,Alice 只要拿走剩下的那一颗就能获胜。故先手必胜。
  • 样例 2:圆环上有 3 颗棋子。Alice 无论拿 1 颗还是拿相邻 2 颗,剩下的棋子都可以被 Bob 在第二步一次性拿完。故后手必胜。
  • 样例 3:圆环上有 2 颗棋子。因为在圆环上这两颗棋子相邻,Alice 第一步就可以把两颗一起拿走直接获胜。故先手必胜。

数据规模与提示

对于 100%100\% 的数据,满足 0≤N≤10180 \le N \le 10^{18}。