Se citeste un numar natural n. Numerotam pozitiile unei permutari de la 1 la n. Generati, folosind metoda Backtracking, toate permutarile multimii {1,2,...,n} pentru care suma elementelor aflate pe pozitiile impare (1, 3, 5, ...) este numar par. Permutarile se afiseaza in ordine lexicografica.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza, cate una pe linie, in ordine lexicografica, toate permutarile care satisfac proprietatea ceruta, cu elementele separate prin spatiu. Daca nu exista nicio astfel de permutare, nu se afiseaza nimic.
- Restrictii
- 1 <= n <= 9
Exemple
Exemplul 1
Intrare
1
Iesire
Exemplul 2
Intrare
2
Iesire
2 1