Permutacions de paraules P24674

Statement

thehtml

Feu un programa que, donades n paraules diferents s₁, …, s_n, escrigui les permutacions que es poden formar amb les paraules.

Entrada

L’entrada consisteix en un nombre n > 0, seguit de s₁, …, s_n.

Sortida

Escriviu totes les permutacions que es poden formar amb s₁, …, s_n.

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

Public test cases

Input

3
hola adeu hi

Output

(hola,adeu,hi)
(hola,hi,adeu)
(adeu,hola,hi)
(adeu,hi,hola)
(hi,hola,adeu)
(hi,adeu,hola)

Information