El monotris es una versión más bien aburrida del tetris: en vez de situar fichas sobre una cuadrícula, en el monotris añadimos letras al final de una palabra.
La única norma es que si, al añadir una letra al final de la palabra, se forma una secuencia de tres letras idénticas, las tres letras desaparecen y en su lugar aparece una nueva letra: la letra siguiente en orden alfabético cíclico (o sea, la A se transforma en B, la B en C, …, y la Z en A). Decimos entonces que hemos hecho una “línea”. Por ejemplo, si tenemos CDBBAA y aparece una A, formamos la palabra CDBBAAA, que se transforma en CDBBB (“línea”) y se transforma en CDC (otra “línea”).
Entrada
Una línea con un número arbitrario (pero no superior a 1000) de letras mayúsculas.
Salida
Juega al Monotris, interpretando que la palabra inicial es la palabra vacía, y que las letras se añaden una a una, según el orden dado. Escribe una línea con la palabra resultante, y una segunda línea con el número de “líneas” conseguido.
Input
A A A Z Z Z A A
Output
BB 3
Input
D D C C B B A A A
Output
E 4
Input
A A A B B B A A A
Output
CBB 3