Paraules antipalindròmiques P89248

En aquest problema, direm que una paraula és antipalindròmica si no conté cap subparaula que sigui un palíndrom (excepte la subparaula buida i les lletres soltes). Feu un programa que escrigui totes les paraules antipalindròmiques de longitud $n$ que es poden construir amb les $x$ primeres lletres minúscules.

Entrada

L’entrada consisteix en $n$ i $x$. Suposeu $1 \le n \le 50$ i $1 \le x \le 26$.

Sortida

Escriviu, en ordre alfabètic, totes les paraules antipalindròmiques de mida $n$ que es poden construir amb les $x$ primeres lletres minúscules.