Copiado al portapapeles
Descripción
Al michi le encantan los problemas complicados en los juegos de turnos y el día de hoy creo un juego nuevo para el examen de liberación.
Dos jugadores tienen una cadena $s$, que consta de letras minúsculas. El juego se describe con las siguientes reglas:
- Los jugadores se mueven por turnos; En un movimiento, el jugador puede eliminar una letra arbitraria de la cadena $s$.
- Si el jugador antes de su turno puede reordenar las letras en la cadena $s$ para obtener un palíndromo, este jugador gana. Un palíndromo es una cadena que se lee igual en ambos sentidos (de izquierda a derecha y viceversa). Por ejemplo, la cadena $"xyyx"$ es un palíndromo y la cadena $"xyz"$ no lo es.
Determine qué jugador ganará, siempre que ambos lados jueguen óptimamente bien: el que mueve primero o el que mueve segundo.
Entrada
En la primera línea habrá una cadena $s$, $(1 \leq |s| \leq 10^{3})$. La cadena $s$ consta de solo letras minúsculas.
Salida
Escriba la palabra $Primero$ si el primer jugador gana (siempre que ambos jugadores jueguen óptimamente bien). De lo contrario, imprima la palabra $Segundo$.
Ejemplo Entrada
aba
Ejemplo Salida
Primero
Ayuda
Ejemplo entrada 2
abca
Ejemplo salida 2
Segundo