Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Subconjunts (1) P18957

Statement

html

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