Festa salvatge P30355


Statement
 

pdf   zip

thehtml

En un hotel d’n plantes i m habitacions per planta s’allotgen m estrelles del rock, les quals ocupen totalment la planta de dalt. Després d’una festa salvatge, aquesta planta ha estat arrassada, per la qual cosa cal moure’ls tots a una altra planta. Ara bé, aquestes estrelles són uns capritxosos, i cadascun exigeix anar a una habitació amb les mateixes prestacions que l’habitació a la qual estava.

Suposeu que codifiquem amb una lletra minúscula les prestacions que té cada habitació. A quantes plantes de l’hotel és possible traslladar aquests amants de la gresca?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n i m, seguits d’n files amb m lletres minúscules cadascuna. La primera fila es correspon a la planta de dalt de l’hotel. Podeu suposar 2 ≤ n ≤ 1000 i 1 ≤ m ≤ 1000.

Sortida

Per a cada cas, cal escriure el nombre de plantes on es pot fer el trasllat.

Public test cases
  • Input

    5 6
    abcdef
    zyxwvu
    fedcba
    aaeecc
    badcfe
    
    3 7
    vzwzyzx
    zzzvwxy
    ggggggg
    

    Output

    2
    1
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++