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

Fie mulţimea $A{~n~} = {1, 2, 3, ..., n}$. Se cere să se determine toate submulţimile mulţimii $A{~n~}$.

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 numărul natural $n$, reprezentând numărul elementelor din mulţime.

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$ conţine toate submulţimile mulţimii $A{~n~}$.

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

h2. Restricţii

* $1 ≤ n ≤ 16$.
* Submulţimile se pot afişa în orice ordine.

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

h2. Exemplu