== include(page="template/taskheader" task_id="permutari") ==
O permutare de ordinul N (numar natural nenul) este o functie bijectiva definita pe multimea {1, 2, ..., N} cu valori in ea insasi. Scrieti un program care citeste N si afiseaza imaginile permutarilor de ordinul N in ordine lexicografica.
In general, spunem ca sirul (x(1), x(2), ..., x(m)) este mai mic decat sirul (y(1), y(2), ..., y(n)) din punct de vedere lexicografic daca exista k, * $1 ≤ k ≤ min(m, n)$ , astfel incat x(1) = y(1), x(2) = y(2), ..., x(k-1) = y(k-1) si x(k) < y(k)
In general, spunem ca sirul (x(1), x(2), ..., x(m)) este mai mic decat sirul (y(1), y(2), ..., y(n)) din punct de vedere lexicografic daca
exista k, * $1 ≤ k ≤ min(m, n)$ , astfel incat x(1) = y(1), x(2) = y(2), ..., x(k-1) = y(k-1) si x(k) < y(k)
sau
m < n si x(i) = y(i) pentru orice * $1 ≤ i ≤ m$ (sirul x este un prefix al lui y).
h2. Date de intrare
