Los juegos de cartas son muchos y muy variados, y su origen se remonta a tiempos ancestrales. A veces puede resultar sorprendente que sigan siendo capaces de proveernos entretenimiento después de siglos de ser jugados con las mismas reglas, pero entonces debemos comprender que cada partida es esencialmente distinta de todas las demás que se han jugado en la historia de la humanidad, dada la gran cantidad de posibles formas de ordenar las cartas antes de iniciarla. En efecto, pocos juegos resultan entretenidos si utilizamos las cartas siempre en el mismo orden, o si existe una correlación entre cartas sucesivas que nos permita predecir el orden en el que se encuentran. Esta es la razón por la cual se suele mezclar las cartas antes de empezar cada juego, y por esto mismo les pedimos ahora que hagan un programa para controlar que una secuencia de cartas ha sido bien mezclada.

Para simplificar el problema, vamos a concentrarnos solamente en las barajas de cartas españolas, que consisten en 48 cartas distintas. Cada carta está identificada por un valor, que es un número del 1 al 12, y por un palo, que puede ser “bastos”, “copas” ,“espadas” u “oros”. Ahora bien, como no queremos simplificar excesivamente su tarea, vamos a tener en cuenta que no todos los juegos utilizan las 48 cartas de la baraja. Dada una secuencia de N cartas, decimos que está bien mezclada si no hay en ella dos cartas sucesivas que comparten el mismo valor o el mismo palo. Caso contrario, decimos que ha sido mal mezclada. ¿Pueden ayudarnos a decidir si una secuencia está bien mezclada?

La primera lı́nea contiene un entero N , que representa la cantidad de cartas que se utilizan en el juego que vamos a considerar (2 ≤ N ≤ 48). Cada una de las siguientes N lı́neas contiene la descripción de una carta de la secuencia que queremos analizar, dada por un entero V que representa su valor (1 ≤ V ≤ 12) y un carácter P que representa su palo: “b” para bastos; “c” para copas; “e” para espadas y “o” para oros. Todas las cartas dadas son distintas, y se dan en la entrada en el mismo orden en el que aparecen en la secuencia.

Existen multiples casos de prueba en la entrada, termina cuando no hay más datos (fin de archivo).