Se citeste un cuvant format din n litere mici (nu neaparat distincte). Generati, folosind metoda Backtracking, toate anagramele distincte ale cuvantului (toate rearanjarile posibile ale literelor, fiecare afisata o singura data), in ordine lexicografica.
- Date de intrare
- Se citeste un cuvant format din n litere mici ale alfabetului englez.
- Date de iesire
- Se afiseaza toate anagramele distincte ale cuvantului, cate una pe linie, in ordine lexicografica.
- Restrictii
- 1 <= n <= 8
Exemple
Exemplul 1
Intrare
a
Iesire
a
Exemplul 2
Intrare
aa
Iesire
aa