0123 - Permutari

Sursa: [1]

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 iesire

Programul va afișa în fișierul permutari.in, mesajul "Datele introduse corespund cerințelor" și pe următoarele linii permutările cu n elemente de la 1 la n, în caz contrar programul va afișa pe o linie nouă "Datele introduse nu corespund cerințelor" până când datele de intrare cor fi corespunzătoare.

Restricţii şi precizări

• 1 ⩽ n ⩽ 9

Exemplu

Exemplul 1

permutari.in

4

permutari.out

Datele introduse corespund cerințelor.

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

1 4 2 3

1 4 3 2

2 1 3 4

2 1 4 3

2 3 1 4

2 3 4 1

2 4 1 3

2 4 3 1

3 1 2 4

3 1 4 2

3 2 1 4

3 2 4 1

3 4 1 2

3 4 2 1

4 1 2 3

4 1 3 2

4 2 1 3

4 2 3 1

4 3 1 2

4 3 2 1

Exemplul 2

permutari.in

0

permutari.out

Datele introduse nu corespund cerințelor.

Exemplul 3

permutari.in

bau bau

permutari.out

Datele introduse nu corespund cerințelor.