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 ≤ n ≤ 50 i 1 ≤ x ≤ 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.
Public test cases
Input
8 3
Output
abcabcab acbacbac bacbacba bcabcabc cabcabca cbacbacb
Input
3 4
Output
abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++