#000252

Aleks & Andy

Za završni ispit, vaši treneri zadali su vam matricu od N * N slova. Koji je najveći broj imana vaših trenera u matrici takvih da se ne preklapaju.

Imena se čitaju jedino s leva nadesno odnosno odgore prema dole. Velika i mala slova se jednako posmatraju.

Imena trenera su Aleks i Andy.



InputU prvoj liniji je ceo broj N (1 <= N <= 30). U sledećih N linija su slova iz matrice.


OutputIzlaz je jedan ceo broj - najveći broj imena trenera koja se ne preklapaju.


Ulaz:5
alekS
lxxxx
exxxx
Kxxxx
sxxxx

Izlaz:1


Ulaz:6
xxxxxA
xxxxxn
xxxaxD
xxandy
xandyx
AndYxx

Izlaz:3

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.