== include(page="template/taskheader" task_id="submultimi") ==

Poveste şi cerinţă...

Fie $A$~n~ $={1, 2, 3, ..., n}$. Sa se determine toate submultimile multimii $A$.

h2. Date de intrare

Fişierul de intrare $submultimi.in$ conţine pe prima linie două numere $N$ si $T$, reprezentând numărul de elemente din mulţime si numărul de teste. Următoarele $T$ linii conţin un număr $K$.

Fişierul de intrare $submultimi.in$ conţine pe prima linie numarul $N$, reprezentând numărul de elemente din mulţime.

h2. Date de ieşire

Fişierul de ieşire $submultimi.out$ va conţine $T$ linii. Pe linia $i$ se va afisa a $K{~i~}$-a submulţime in ordine lexicografică.

Fişierul de ieşire $submultimi.out$ conţine toate submultimile submultimii $A$.

h2. Restricţii

* $1 ≤ N ≤ 60$
* $1 ≤ T ≤ 1000$
* Pentru $50%$ dintre teste: $1 ≤ N ≤ 20$.

* $1 ≤ N ≤ 16$
* Submultimile se pot afisa in orice ordine.

h2. Exemplu
table(example). |_. submultimi.in |_. submultimi.out |

| 4 3
  5
  10
  14
| 1 2 4
  2 3
  3 4

| 3
| 1
1 2
1 2 3
1 3
2
2 3
3

|
h3. Explicaţie