Andrew、Fedor 和 Alex 都是有创造力的人。现在他们发明了供两名玩家使用的绳索游戏。
给定一组 n 个非空字符串。在游戏过程中,两个玩家一起构建单词,最初单词是空的。玩家轮流移动。在他的步骤中,玩家必须在单词末尾添加一个字母,所得单词必须是该组中至少一个字符串的前缀。如果玩家无法移动,他就输了。
Andrew 和 Alex 决定玩这个游戏 k 次。第 i 场比赛的失败者在第 (i + 1) 场比赛中首先采取行动。大家决定所有游戏的获胜者是赢得最后(第 k)场游戏的玩家。安德鲁和亚历克斯已经开始游戏了。 Fedor 想知道如果双方都发挥最佳水平,谁会赢得比赛。帮助他。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 105; 1 ≤ k ≤ 109)。
接下来的 n 行中的每一行都包含给定组中的一个非空字符串。该组中所有字符串的总长度不超过105。该组中的每个字符串仅由小写英文字母组成。
输出
如果先移动的玩家获胜,则打印“First”,否则打印“Second”(不带引号)。
示例
输入 #1
2 3 a b
输出 #1
First
输入 #2
3 1 a b c
输出 #2
First
输入 #3
1 2 ab
输出 #3
Second