Subconjunts (1) P18957

Statement

thehtml

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

Entrada

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

Sortida

Escriviu tots els subconjunts que es poden formar amb s₁, …, s_n.

Podeu escriure en qualsevol ordre tant les solucions com els elements dins de cada solució.

Public test cases

Input

3
hola adeu hi

Output

{}
{hi}
{adeu}
{adeu,hi}
{hola}
{hola,hi}
{hola,adeu}
{hola,adeu,hi}

Information