Permutacions amb repetició P12603

Statement

Feu un programa que, donades $n$ paraules diferents $s_1, \dots, s_n$ , escrigui les permutacions amb repetició que es poden formar amb les paraules.

Entrada

L’entrada consisteix en un natural $n > 0$ , seguit de $s_1, \dots, s_n$ .

Sortida

Escriviu totes les permutacions amb repetició que es poden formar amb $s_1, \dots, s_n$ .

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases

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)

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Python