Se citesc doua numere naturale n si k (k <= n). Generati, folosind metoda Backtracking, toate combinarile multimii {1,2,...,n} luate cate k (submultimi de k elemente distincte), in ordine lexicografica, cu elementele fiecarei combinari afisate in ordine crescatoare.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza toate combinarile de n luate cate k, cate una pe linie, in ordine lexicografica, cu elementele in ordine crescatoare, separate prin spatiu.
- Restrictii
- 1 <= k <= n <= 20
Exemple
Exemplul 1
Intrare
5 3
Iesire
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5
Exemplul 2
Intrare
4 2
Iesire
1 2 1 3 1 4 2 3 2 4 3 4