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 cuvintele de lungime k ce se pot forma folosind k litere distincte alese din alfabetul dat, in ordine lexicografica.
- 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 unul pe linie, toate cuvintele de lungime k obtinute, in ordine lexicografica.
- Restrictii
- 1 <= k <= n <= 9
Exemple
Exemplul 1
Intrare
abc 2
Iesire
ab ac ba bc ca cb
Exemplul 2
Intrare
abcd 3
Iesire
abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb