Juego

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Andrew, Fedor y Alex son chicos inventores. Ahora inventan un juego con cuerdas para dos jugadores.

Dado un conjunto de nn cadenas no vacías. Durante el juego dos jugadores construyen la palabra juntos, inicialmente la palabra está vacía. Los jugadores se mueven en giros. En su reproductor de paso debe añadir una sola letra al final de la palabra, la palabra resultante debe ser prefijo de al menos una cadena del grupo. Un jugador pierde si no puede moverse.

Andrew y Alex decidieron jugar a este juego kk veces. El jugador que es el perdedor de la i−esimoi-esimo da el primer paso en el (i+1)i−esimo(i+1) i-esimo. Los chicos decidieron que el ganador de todos los juegos es el jugador que gana el último (k−esimo)(k-esimo) juego. Andrew y Alex ya comenzaron el juego. Fedor quiere saber quién gana el juego si ambos jugadores jugarán de manera óptima. Ayúdale.

Entrada

La primera línea contiene dos enteros, nyk(1≤n≤105;1≤k≤109)n y k (1\leq n \leq 10^{5}; 1 \leq k \leq 10^{9}).

Cada uno de los siguientes n líneas contiene una única cadena no vacía del grupo dado. La longitud total de todas las cadenas del grupo no exceda de 10510^{5}. Cada cadena del grupo se compone sólo de las letras inglesas minúsculas.

Salida

Para cada conjunto de datos, imprime First si gana el primer jugador, o Second en caso contrario. Se procesan conjuntos hasta el fin del archivo (EOF), de acuerdo con los ejemplos originales.

Ejemplo Entrada

Copy icon
2 3
a
b
3 1
a
b
c
1 2
ab
	

Ejemplo Salida

Copy icon
First
First
Second

Ayuda