Subconjunts (1) P18957

Statement

Feu un programa que, donades $n$ paraules diferents $s_1, \dots, 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_1, \dots, s_n$ .

Escriviu tots els subconjunts que es poden formar amb $s_1, \dots, 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