Piedra, papel, tijeras (2) P54469

El juego de “piedra, papel, tijeras” se podría generalizar para que los jugadores tuvieran más elecciones posibles. Por ejemplo, considerad el “ratón, gato, león, elefante”. En este caso, el gato se come al ratón, el león se come al gato, el elefante aplasta al león, y el ratón asusta al elefante. Cualquier otra combinación sería considerada un empate.

Escribid un programa que, dadas diversas descripciones de juegos, diga cuales son generalizaciones correctas del “piedra, papel, tijeras”. Consideraremos que un juego es correcto si cada elección “mata” exactamente a otra elección, cada elección “es matada” exactamente por otra elección, y la cadena de quien “mata” a quien forma un único ciclo.

Entrada

La entrada consiste en diversos juegos. Cada juego comienza con el número de elecciones n ≥ 3, seguido de n líneas con dos palabras cada una, indicando que la primera elección “mata” a la segunda.

Salida

Para cada juego, escribid en una línea su número de caso, y si es una generalización correcta del “piedra, papel, tijeras” o no, siguiendo el formato del ejemplo.