Por Gabriel Dalalio, ITA Brazil
João desafió a Pedro en un juego con secuencias de letras.
Al principio, se les muestra a los jugadores una secuencia de letras. Cada jugador debe tratar de usar esta secuencia para formar otras secuencias. Por lo tanto, se permite eliminar letras de la secuencia, sin cambiar el orden. El jugador que puede formar secuencias más distintas gana el juego.
A Pedro le gustaría tu ayuda para vencer a João en este juego. Tu tarea es mostrar a Pedro todas las secuencias distintas, en orden alfabético, que se pueden formar durante el juego.
La entrada contiene varios casos de prueba. Cada caso de prueba consiste en una línea que contiene una secuencia que se utilizará en el juego. La secuencia está formada sólo por caracteres en minúscula y puede contener hasta 1000 caracteres.
Para cada prueba, la salida consiste en varias líneas que contienen todas las secuencias que pueden ser formadas por Pedro durante el juego. Se garantiza a todas las entradas que no sean más de 1000 posibles secuencias que se formarán. Imprima una línea en blanco después de cada caso de prueba.
Ejemplo de Entrada | Ejemplo de Salida |
abc aaaaa huehue |
a
a
e |