bogatas

Šumadija, nekada prebogata šumama, danas se više time ne može ponositi. Zbog zaštite životne sredine pokušava se na svaki nacin spreciti nesavesna seca drveca. Lokalni, novopeceni bogataš, kupio je poveliko kvadratno parce zemlje, na njemu želi da izgradi što je vece mogucu kucu i to tako da i njena osnova bude kvadratnog oblika sa stranama paralelnim stranama placa. Mapa imanja je sastavljena iz kvadratica dimenzija 1x1. Jedno drvo zauzima tacno jedan takav kvadratic. Pošto je imanje veliko, vrlo je teško naci najveci kvadrat sa stranama paralelnim stranama placa na kome nema drveca. Vaš zadatak je da za zadatu mapu imanja na kojoj se nalaze pozicije drveca, nadete kvadrat cija je strana najduža na kome nema stabala. Dužina strane je broj kvadratica 1x1 duž njegove strane. <br><br> Sa standardnog ulaza se ucitava sledece: U prvom redu broj n (n <= 200) koji je dužina strane imanja. Sledeci red sadrži broj p, broj stabala na imanju. Narednih p redova sadrže po dva broja koji su koordinate stabala. Na standardni izlaz treba ispisati samo jedan broj, dužina stranice najveceg kvadrata koji ne sadrži ni jedno drvo. <br><br>Primer<br><br>Ulaz:<br>5<br>3<br>2 2<br>4 2<br>4 4<br><br>Uzlaz:<br>3<br><br>Koordinate gornjeg levog temena traženog kvadrata su 1 3, a donjeg desnog 3 5.