Scrieți un program care citeşte o valoare naturală impară pentru n şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n litere mici care îndeplinesc următoarele proprietăţi:
- încep şi se termină cu a;
- oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet.
Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: ababa, abcba.
Date de intrare
Programul citește de la tastatură numărul n, impar.
Date de ieșire
Programul va afișa pe ecran, pe rânduri separate, combinaţiile care îndeplinesc proprietăţile cerute.
