URI Online Judge | 1556

Eliminación de Letras

Por Gabriel Dalalio, ITA BR Brazil

Timelimit: 1

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.

Entrada

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.

Salida

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
ab
abc
ac
b
bc
c

a
aa
aaa
aaaa
aaaaa

e
ee
eh
ehe
ehu
ehue
eu
eue
h
he
hee
heh
hehe
hehu
hehue
heu
heue
hh
hhe
hhu
hhue
hu
hue
huee
hueh
huehe
huehu
huehue
hueu
hueue
huh
huhe
huhu
huhue
huu
huue
u
ue
uee
ueh
uehe
uehu
uehue
ueu
ueue
uh
uhe
uhu
uhue
uu
uue