Se citesc doua numere naturale n si k (k <= n). Generati, folosind metoda Backtracking, toate aranjamentele multimii {1,2,...,n} luate cate k (submultimi ordonate de k elemente distincte alese din {1,...,n}), in ordine lexicografica.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza toate aranjamentele de n luate cate k, cate unul pe linie, in ordine lexicografica, cu elementele separate prin spatiu.
- Restrictii
- 1 <= k <= n <= 9
Exemple
Exemplul 1
Intrare
3 2
Iesire
1 2 1 3 2 1 2 3 3 1 3 2
Exemplul 2
Intrare
4 2
Iesire
1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3