Description

给定一个长度大于等于3的字符串S,S中没有相邻的两个字符相等。

玩法:

玩家1和玩家2交替进行操作:

从S中删除一个字符,但删除后S不能有相邻的两个字符相等,否则另一位玩家获胜(两人都很聪明)

现在玩家1先操作,请问谁可以获得胜利?

Input

输入一个字符串S

Output

玩家1胜利,输出first;玩家2获胜,输出Second

Samples

aba

Second

abc

First

abcab

First

Hint

s 由小写英文字母组成。

没有两个相邻字符是相等的。