ODI - Prácticas

El Ahorcado es un juego de adivinanzas de lápiz y papel para de dos jugadores. Uno de los jugadores piensa en una palabra y el otro jugador intenta adivinar la palabra letra por letra.

Bob y Alicia deciden jugar el juego.  Bob elige la palabra y Alicia adivina.

Inicialmente, Bob dibuja N guiones bajos (_) en la hoja de papel, donde N es la cantidad de letras en la palabra que él eligió.  En cada jugada, Alicia sugiere una letra que ella cree que existe en la palabra.  En caso de que existe, Bob debe escribir la letra en todas las posiciones donde aparece esa letra.  En caso de que esa letra no ocurre en la palabra, Bob dibuja una pieza de la figura del hombre palo en la horca.

El juego termina cuando Alicia logra llenar todas las letras de la palabra o cuando Bob complete el diagrama del ahorcado. En este ejercicio, asumiremos que la figura del ahorcado tiene 9 piezas.

Dado la palabra elegida por Bob y las letras que Alicia adivina, determina el estado final del juego.

Entrada

En la primera línea de entrada, tenemos la palabra elegida por Bob.  Este consiste en 1 a 15 letras (de A a Z del alfabeto inglés).

En la siguiente línea, tenemos la secuencia de letras que Alicia adivina, en orden cronológico, todos juntos sin espacios.  Es decir, la primera letra en la secuencia corresponde a la primera letra que Alicia adivina, la segunda corresponde la segunda letra que Alicia adivina, etc.  Las letras van de A a Z (del abecedario ingles) y estan en mayusculas.  Ninguna de las letras se repite.

Salida

Si Alicia gana, imprime la frase "Alicia gana en X pasos" (sin comillas), donde X es la cantidad de letras que Alicia utilizó para completar la palabra.

Si Alicia pierde, imprime la frase "Ahorcado hasta S", donde S es la palabra de Bob, pero con guiones bajos (_) en las posiciones que Alicia no logró completar.

Ejemplos

Ejemplo #1

Ejemplo #2

Ejemplo #3