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

Sa se genereze toate permutarile multimii $1..N$, in ordine lexicografica.

Sa se genereze toate permutarile multimii $1..n$, in ordine lexicografica.

h2. Date de intrare

In fisierul de intrare $permutari.in$ se gaseste pe prima linie numarul natural $N$.

Fisierul de intrare $permutari.in$ ...

h2. Date de iesire

In fisierul de iesire $permutari.out$ se vor afisa permutarile multimii, fiecare pe cate o linie.

In fisierul de iesire $permutari.out$ ...

h2. Restrictii

* $ 1 ≤ N ≤ 10 $

* $... ≤ ... ≤ ...$

h2. Exemplu