Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.

Permutacions de paraules P24674

Statement

html

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