Zénó szereti a betűrejtvényeket és mániákusan gyűjti az értelmes és értelmetlen szavakat. Egy-egy táblázat soraiban gyűjti az azonos hosszúságú karaktersorozatokat, amelyek valahol valamilyen rejtvényben már felbukkantak, minden cellába egy-egy betűt írva. A táblázatra igaz, hogy az egy-egy oszlopban levő karakterekből álló szavak különbözőek.
Miki, a barátja meg akarja tréfálni Zénót. A táblázat tetejéről a lehető legtöbb sort akarja törölni úgy, hogy Zénó ne vegye észre, azaz a ,,nincs két azonos oszlop'' szabály igaz maradjon. Segíts Mikinek programot írni, amely meghatározza, hány sort töröljön.
A standard bemenet első sora a táblázat sorainak és oszlopainak a számát $S$, $O$ ($1\le S\mathrm{,}O\le 1000$) tartalmazza. A következő $S$ sor $O$ darab kisbetűs, az angol ábécé karaktereiből álló szót tartalmaz, Zénó táblázatának szavait, a leírt sorrendben. A táblázatra igaz, hogy nincs benne két azonos oszlop.
A standard kimenet egyetlen sorába írjuk azt a legnagyobb számot, ahány sort Miki törölhet a táblázat elejéről úgy, hogy bármely két oszlop különböző maradjon.
Példák: