#0004E2

Znanstvenik

Mirko se zaposlio kao znanstvenik u institutu za jezike i tamo proučava, ne biste vjerovali – slova! Slavko misli da proučavanje slova nije znanost i zato je ljut na Mirka. I tako jednog dana, kad je Mirko posudio Slavku svoj laptop da mu ga popravi, Slavko je nabasao na Mirkovu datoteku koja mu koristi u proučavanju slova. Datoteka je zapravo tablica od R redaka i S stupaca, a u svakom polju tablice nalazi se neko slovo. Slavko je primijetio da u tablici ne postoje dva potpuno jednaka stupca, jer su stupci tablice usko povezani s različitim jezicima. Slavko je odlučio napakostiti kvazi6znanstveniku Mirku tako što će mu obrisati prvih (gornjih) nekoliko redaka tablice. Međutim, Slavko ne želi da ga Mirko otkrije, pa želi da nakon brisanja tih redaka tablice i dalje ne postoje dva potpuno jednaka stupca. Odredite najveći mogući broj redaka koji Slavko može obrisati s vrha tablice tako da bude zadovoljen gornji uvjet.


InputU prvom retku ulaza nalaze se prirodni brojevi R i S (2 ≤ R, S ≤ 1000) iz teksta zadatka, odvojeni razmakom. U svakom od sljedećih R redaka nalazi se S malih slova engleske abecede. Tih R x S slova predstavlja Mirkovu tablicu (u kojoj nema jednakih stupaca).

OutputU jedini redak izlaza ispišite traženi broj iz zadatka.

Ulaz
2 6
dobarz
adatak

Izlaz
0

Ulaz
3 4
alfa
beta
zeta

Izlaz
2

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.