Se citesc un numar natural n si un vector cu n numere intregi distincte. Generati, folosind metoda Backtracking, toate rearanjarile elementelor vectorului in care niciun element nu ramane pe pozitia sa initiala din vector, in ordine lexicografica (dupa valorile elementelor).
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere intregi ale vectorului, distincte doua cate doua.
- Date de iesire
- Se afiseaza toate rearanjarile-deranjament ale vectorului, cate una pe linie, in ordine lexicografica, cu elementele separate prin spatiu. Daca nu exista niciuna, nu se afiseaza nimic.
- Restrictii
- 1 <= n <= 9
Exemple
Exemplul 1
Intrare
3 1 2 3
Iesire
2 3 1 3 1 2
Exemplul 2
Intrare
3 3 1 2
Iesire
1 2 3 2 3 1