Medalles P93482

Statement

A l’últim SWERC els 3 equips de la UPC van quedar entre les 12 primeres posicions, que són les que donen dret a medalla. Feu un programa tal que, donat el nombre d’equips de la UPC $t$ , i el nombre de posicions amb dret a medalla $m$ , escrigui totes les combinacions de posicions dels equips UPC de manera que tots tinguin medalla. Només importen les posicions aconseguides, i no quin equip UPC en particular aconsegueix cada posició.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $t$ i $m$ . Suposeu $1 \le t \le m \le 16$ .

Sortida

Per a cada cas, escriviu tots els subconjunts de $t$ nombres escolits entre 1 i $m$ . Els elements de cada subconjunt han d’estar ordenats creixentment, i els subconjunts entre si ordenats en ordre lexicogràfic. Escriviu una línia amb 20 guions després de cada cas.

Public test cases

Input

3 5
1 3
16 16

Output

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
--------------------
1
2
3
--------------------
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
--------------------

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++
User solutions: C++