Del Pozo a la Luna
Vicente vivia en un poble perdut a les muntanyes. No tenien ni aigua a casa, i l’havien de buscar a un pou, a qualsevol hora del dia. La veritat és que passava moltes estones al dia caminant entre casa seva i el pou, i a vegades se li feia de nit. El trajecte era avorrit, però Vicente, que era molt imaginatiu, sempre buscava algun entreteniment. Un dia de lluna plena, va pensar com podria anar el pou a la lluna, encara que sigui fent volant la imaginació, i ... certament va trobar la manera.
Entrada
La primera línia indica els casos de prova a considerar Cada cas de prova comença amb una línia amb un nombre \(K\), seguit per un nombre \(K\) de línies Cada línia contindrà una única paraula (sense espais ni accents, tot en majúscules).
Sortida
Vicente vol saber si la seqüència de paraules de cada cas de prova compleix el següent:
- Totes les paraules tenen la mateixa longitud
- Dues paraules consecutives són sempre iguals tret d’una única lletra que canvia (pot ser qualsevol lletra). Si es compleixen aquests dues condicions, respondrà CORRECTE Cas contrari respondrà INCORRECTE
Exemple d'Entrada
5
6
POZO
POCO
LOCO
LOCA
LONA
LUNA
6
RAUL
ARUL
ARUN
ARON
AEON
LEON
6
RAUL
BRAUL
BRAUN
BRAON
BLAON
BLEON
4
AAA
AAA
UAA
UAU
5
HOLA
HOLU
HOEU
AOEU
ADEU
Exemple de Sortida
CORRECTE
INCORRECTE
INCORRECTE
INCORRECTE
CORRECTE
Comentaris