Copiado al portapapeles
Descripción
Andrew, Fedor y Alex son chicos inventores. Ahora inventan un juego con cuerdas para dos jugadores.
Dado un conjunto de 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 veces. El jugador que es el perdedor de la da el primer paso en el . Los chicos decidieron que el ganador de todos los juegos es el jugador que gana el último 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, .
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 . 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.