Paraules prohibides P89318

Feu un programa tal que, donat un nombre $n$, escrigui totes les paraules que siguin una permutació de les $n$ primeres lletres minúscules, amb una restricció: no hi pot haver dues lletres $x$ i $y$ tals que $y$ estigui immediatament a la dreta de $x$ i $y$ sigui la lletra següent a $x$ dins de l’alfabet.

Entrada

L’entrada consisteix en un natural $n$ entre 1 i 9.

Sortida

Escriviu en ordre i una per línia totes les paraules que compleixen la restricció.