Donades tres paraules formades amb lletres minúscules, heu d’escriure totes les paraules que es poden formar amb totes les lletres, tot respectant l’ordre relatiu de les lletres dintre de cada paraula. Les paraules formades no poden tenir lletres adjacents iguals.
Entrada
L’entrada consisteix en tres paraules no buides, només amb lletres minúscules.
Sortida
Escriviu totes les paraules possibles. Sempre n’hi haurà almenys una.
Si us fixeu en l’últim exemple,
poden haver paraules repetides a la sortida.
Si ens imaginem que la segona paraula és
ab,
la sortida podria ser
abab
baba
abab
abab
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
Input
a b c
Output
abc acb bac bca cab cba
Input
ae z z
Output
azez azez zaez zaze zaez zaze
Input
a b ab
Output
abab baba abab abab