Se citeste un cuvant format din n litere mici ale alfabetului englez, distincte doua cate doua. Generati, folosind metoda Backtracking, toate rearanjarile literelor cuvantului, in ordine lexicografica.
- Date de intrare
- Se citeste un cuvant format din n litere mici, distincte doua cate doua.
- Date de iesire
- Se afiseaza toate cele n! rearanjari ale literelor cuvantului dat, cate una pe linie, in ordine lexicografica.
- Restrictii
- 1 <= n <= 8, literele sunt distincte
Exemple
Exemplul 1
Intrare
a
Iesire
a
Exemplul 2
Intrare
ab
Iesire
ab ba