题目描述

Andrew，Fedor 和 Alex 是三个善于创造的人。现在，他们发明了一种字符串双人游戏。

给出 $n$ 个非空字符串。在游戏中，两位玩家一起建造一个单词。开始时，单词是一个空字符串。两位玩家轮流操作。一位玩家在他的回合中，必须在单词的后面添加一个字母，使得添加后的单词是 $n$ 个字符串中至少一个的前缀。当一位玩家不能操作时，他就输掉了游戏。

Andrew 和 Alex 决定玩 $k$ 次。上一局的负者是下一局的先手。他们决定，在最后一局中获胜的人获得整场游戏的胜利。Andrew 和 Alex 已经开始玩了，Fedor 想知道，如果他们两个足够聪明，谁会胜利。

输入格式

第一行两个整数 $n,k$，$1\le n\le 10^5$，$1\le k\le 10^9$。

接下来 $n$ 行，每行一个非空字符串，长度不超过 $10^5$。

输出格式

如果先手赢，输出 First，否则输出 Second。

2 3
a
b

First

3 1
a
b
c

First

1 2
ab

Second