Tots els palíndroms P13272

Considereu una paraula composta només amb lletres minúscules triades entre les k primeres de l’alfabet. Algunes posicions tenen el contingut fixat, mentre que d’altres podeu escollir quina lletra tenen. Escriviu totes les maneres de triar el contingut de les posicions lliures de forma que la paraula sigui un palíndrom.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural k entre 1 i 26, seguit d’una paraula amb entre 1 i 100 caràcters. Les lletres per triar es marquen amb punts, mentre que les posicions fixades ja contenen la lletra corresponent, entre ‘a’ i ‘a’ +   k − 1.

Sortida

Per a cada cas, escriviu en ordre alfabètic tots els possibles cap-i-cues. Sempre n’hi haurà almenys un. Escriviu una línia amb 10 guions al final de cada cas.