有一天,跳跳叫上明明一起玩游戏,游戏是这样的,有n个非空串。在游戏的过程是,跳跳和明明轮流向一个字符串后面加字母,刚开始字符串是空的。每一次操作是向当前字符串后面添加字符,形成的新字符串一定要是这n个串中某一个或几个的前缀,如果无法做到,就输了。
但是明明认为这个游戏似乎过于简单了,明明决定对游戏进行一下改进,他们两个要玩k次这样的游戏,第i次的败者,将会作为第i+1次的先手进行这个游戏。第k次游戏的赢家就是整个游戏的赢家。
现在给定n个字符串和k,跳跳先手,问是跳跳胜还是明明胜。
单组测试数据。
第一行有两个整数n 和 k (1 ≤ n ≤ 10^5; 1 ≤ k ≤ 10^9)
接下来n行每一行有一个非空串。字符串的总长度不超过10^5,都由小字母构成。
如果跳跳胜输出First,否则输出Second。
2 3
a
b
First