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ó.