Fişierul intrare/ieşire:	permfix.in, permfix.out	Sursă	ad-hoc
Autor	Din Folclor	Adăugată de	Victor Manz •vmanz
Timp execuţie pe test	0.1 sec	Limită de memorie	512 kbytes
Scorul tău	N/A	Dificultate	1/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Permfix

Spunem ca o permutare p de ordinul N are puncte fixe daca exista 1 ≤ i ≤ N, astfel incat p(i) = i. O permutare fara puncte fixe de ordin N are numarul de ordine A daca se afla pe pozitia A in sirul ordonat lexicografic al permutarilor de ordin N care NU au puncte fixe.
Scrieti un program care citeste N, K si un sir A(1), A(2), ..., A(K) sortat crescator si afiseaza imaginile permutarilor cu numerele de ordine A(1), A(2), ..., A(K) care NU au puncte fixe.

Date de intrare

Fişierul de intrare permfix.in va contine pe prima linie doua numere naturale N si K. Pe urmatoarea linie se afla valorile sirului A(1), A(2), ..., A(K) separate prin cate un spatiu.

Date de ieşire

Fisierul de ieşire permfix.out va contine pe cate o linie, cele K permutari de ordinul N cerute, in ordinea descrisa in fisierul de intrare. Numerele de pe fiecare linie a fisierului vor fi separate prin cate un spatiu.

Restricţii

• 2 ≤ N ≤ 9
• 1 ≤ K ≤ 5
• 1 ≤ A(i) ≤ TOTAL, unde 1 ≤ i ≤ K iar TOTAL reprezinta numarul total de permutari de ordinul N cu proprietatea enuntata existente

Exemplu

Explicaţie

Permutarile (1, 2, 3), (1, 3, 2), (2, 1, 3) si (3, 2, 1) au puncte fixe.