CAOS DE CADENAS

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
208
Resuelto:
72

Descripción

El Brayan tiene una lista de víctimas a las cuales asaltar, sin embargo la lista fue alterada con un virus que descargo por entrar a páginas suculentas, la lista ahora no solo tiene los nombres de las victimas sino un montón de palabras con caracteres aleatorios.

El Brayan preocupado por lo que sucedió, acude a ti por una solución, como tú no quieres que te navajee tienes que encontrar una sub-secuencia más larga ordenada alfabéticamente (a-z) antes de que el Brayan pierda el control, suerte.

Entrada

La entrada consiste de una secuencia de cadenas (minúsculas), una cadena por cada línea de entrada, no pueden existir cadenas repetidas, y tienen una longitud menor a 50. (La entrada es hasta fin de archivo).

Salida

La salida consiste en el tamaño de la sub secuencia más grande en una línea, en la siguiente línea imprimir lo siguiente: “***”; en las siguientes líneas mostrar la sub secuencia más larga encontrada, una cadena por cada línea.

Ejemplo Entrada

Copy icon
alan brito
m/&%&$%&asdfgh
amador gonzales
123456
*1,._&%/#”
esteban quito
ftgyu%&/()=
fernando arce
jorge alvarez
00000
&%$%/(/(/[jhgdscc
soledad soto
swdfgj%&/(

Ejemplo Salida

Copy icon
7
***
alan brito
amador gonzales
esteban quito
fernando arce
jorge alvarez
soledad soto
swdfgj%&/(

Ayuda