Se citesc un numar natural n, cele n numere intregi distincte ale unei multimi date, si un numar natural k (k <= n). Generati, folosind metoda Backtracking, toate aranjamentele de k elemente alese din multimea data, in ordine lexicografica (dupa valorile numerelor).
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere intregi, distincte doua cate doua. Pe a treia linie se citeste k.
- Date de iesire
- Se afiseaza, cate unul pe linie, in ordine lexicografica, toate aranjamentele de k elemente ale multimii date.
- Restrictii
- 1 <= k <= n <= 9, -1000 <= elemente <= 1000
Exemple
Exemplul 1
Intrare
3 5 -1 2 2
Iesire
-1 2 -1 5 2 -1 2 5 5 -1 5 2
Exemplul 2
Intrare
4 1 2 3 4 1
Iesire
1 2 3 4