Sense consonants consecutives P98563

Donades n lletres minúscules, escriviu totes les maneres d’ordenar-les de forma que no hi hagi dues consonants consecutives.

Entrada

L’entrada consisteix en el nombre de lletres n, seguit de n lletres minúscules, totes diferents.

Sortida

Escriviu, en ordre alfabètic, totes les paraules que es poden formar usant totes les lletres exactament un cop, sense que hi hagi dues consonants consecutives. Sempre hi haurà, com a mínim, una paraula possible.