Permutacions de paraules P24674

Statement

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

Entrada

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

Escriviu totes les permutacions que es poden formar amb $s_1, \dots, 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