La meitat de les lletres P82544

Donades $n$ lletres, escriviu totes les paraules que es poden formar amb la meitat de les lletres.

Entrada

L’entrada consisteix en diversos casos, cadascun amb una $n$ parell entre 2 i 12, seguida d’$n$ lletres minúscules diferents.

Sortida

Per a cada cas, escriviu en ordre alfabètic totes les paraules que es poden construir amb $n/2$ lletres diferents escollides entre les $n$ lletres donades. Escriviu una línia amb 10 guions al final de cada cas.