Paraules antipalindròmiques P89248


Statement
 

pdf   zip

thehtml

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++