Fișierul intrare/ieșire	permutari.in, permutari.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Permutări

O permutare de ordinul N (numar natural nenul) este o functie bijectiva definita pe multimea {1, 2, ..., N} cu valori in ea insasi.

Avand la dispozitie N si un sir de 5 numere naturale nenule sortate crescator, reprezentand numerele de ordine a 5 permutari distincte din sirul ordonat lexicografic al permutarilor de ordinul N, scrieti un program care afiseaza imaginile acestor 5 permutari.

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).

Date de intrare

Fisierul de intrare permutari.in contine un numar natural nenul N.

Date de ieșire

Fisierul de ieșire permutari.out va contine permutarile de ordinul N, cate una pe fiecare linie, in ordine lexicografica. Numerele de pe fiecare linie a fisierului vor fi separate prin cate un spatiu.

Restricții

• 3 ≤ N ≤ 9
• 1 ≤ A ≤ N!, unde A este numarul de ordine al uneia dintre permutarile cerute pentru afisare.

Exemplu