Se citeste un alfabet (un cuvant cu litere mici distincte) si un numar natural k. Generati, folosind metoda Backtracking, toate cuvintele de lungime k ce se pot forma folosind literele alfabetului dat, cu posibilitatea repetarii oricarei litere, 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 <= 9, 1 <= k <= 6
Exemple
Exemplul 1
Intrare
ab 2
Iesire
aa ab ba bb
Exemplul 2
Intrare
abc 2
Iesire
aa ab ac ba bb bc ca cb cc