Feu un programa que, donades n paraules diferents s1, …, sn, escrigui les permutacions amb repetició que es poden formar amb les paraules.
Entrada
L’entrada consisteix en un natural n > 0, seguit de s1, …, sn.
Sortida
Escriviu totes les permutacions amb repetició que es poden formar amb s1, …, sn.
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
Input
3 hola adeu hi
Output
(hola,hola,hola) (hola,hola,adeu) (hola,hola,hi) (hola,adeu,hola) (hola,adeu,adeu) (hola,adeu,hi) (hola,hi,hola) (hola,hi,adeu) (hola,hi,hi) (adeu,hola,hola) (adeu,hola,adeu) (adeu,hola,hi) (adeu,adeu,hola) (adeu,adeu,adeu) (adeu,adeu,hi) (adeu,hi,hola) (adeu,hi,adeu) (adeu,hi,hi) (hi,hola,hola) (hi,hola,adeu) (hi,hola,hi) (hi,adeu,hola) (hi,adeu,adeu) (hi,adeu,hi) (hi,hi,hola) (hi,hi,adeu) (hi,hi,hi)