Se citeste un alfabet (un cuvant cu litere mici distincte) si un numar natural k. Generati, folosind metoda Backtracking, toate cuvintele de lungime k formate din litere ale alfabetului, alese in ordine nedescrescatoare (litera de pe fiecare pozitie este mai mare sau egala cu litera de pe pozitia anterioara), permitand repetarea literelor, in ordine lexicografica.
- Date de intrare
- Pe prima linie se citeste alfabetul. Pe a doua linie se citeste k.
- Date de iesire
- Se afiseaza toate cuvintele obtinute, cate unul pe linie, in ordine lexicografica.
- Restrictii
- 1 <= n <= 10, 1 <= k <= 6
Exemple
Exemplul 1
Intrare
ab 2
Iesire
aa ab bb
Exemplul 2
Intrare
abc 2
Iesire
aa ab ac bb bc cc