Se citeste un cuvant cu litere mici distincte, reprezentand alfabetul disponibil (n litere), si un numar natural k (k <= n). Generati, folosind metoda Backtracking, toate submultimile de k litere ale alfabetului, in ordine lexicografica, cu literele fiecarui grup afisate in ordinea alfabetului.
- Date de intrare
- Pe prima linie se citeste alfabetul (un cuvant cu litere mici, distincte). Pe a doua linie se citeste numarul natural k.
- Date de iesire
- Se afiseaza, cate una pe linie, toate combinarile de k litere obtinute, in ordine lexicografica.
- Restrictii
- 1 <= k <= n <= 20
Exemple
Exemplul 1
Intrare
abcd 2
Iesire
ab ac ad bc bd cd
Exemplul 2
Intrare
abcde 3
Iesire
abc abd abe acd ace ade bcd bce bde cde