Cerinţa
Se citeşte un număr natural nenul n
. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}
.
Date de intrare
Fişierul de intrare permutari.in
conţine pe prima linie numărul n
.
Date de ieşire
Fişierul de ieşire permutari.out
va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu.
Restricţii şi precizări
0 < n < 9
Exemplu:
permutari.in
3
permutari.out
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1