Runes X18624

Excavacions recents han descobert una antiga llengua ja extincta. A partir de les runes trobades, s’ha deduït que hi havia vocals i consonants, i que se’n podien formar totes les paraules, amb una sola excepció: No hi podia haver dues o més vocals consecutives. Per exemple, amb les dues vocals a i e i la consonant b es podien formar 11 paraules amb tres lletres: aba, abb, abe, bab, bba, bbb, bbe, beb, eba, ebb, ebe.

Quines paraules de mida $n$ es podien formar amb $m$ lletres donades?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ i $m$, seguida d’$m$ lletres minúscules diferents. Podeu assumir $n \ge 1$, $2 \le m \le 26$, i que cada cas té almenys una vocal i una consonant.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic totes les paraules de longitud $n$ que es poden construir amb les $m$ lletres donades. Escriviu una línia amb 10 guions després de cada cas.