Subconjunts (2) P33748

Statement

Feu un programa que, donats un nombre $m$ i $n$ paraules diferents $s_1, \dots, s_n$ , escrigui tots els subconjunts de $m$ elements que es poden formar amb les paraules.

Entrada

L’entrada consisteix en dos naturals $m$ i $n$ , seguits de $s_1, \dots, s_n$ . Assumiu $n > 0$ i $0 \le m \le n$ .

Sortida

Escriviu tots els subconjunts de $m$ paraules que es poden formar amb $s_1, \dots, s_n$ .

Informació sobre el corrector

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

Public test cases

Input

2 5
hola adeu hi hello bye

Output

{hello,bye}
{hi,bye}
{hi,hello}
{adeu,bye}
{adeu,hello}
{adeu,hi}
{hola,bye}
{hola,hello}
{hola,hi}
{hola,adeu}

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++ Python Python
User solutions: C++ Python