V VRSTO!

Program

VRSTA.C, VRSTA.CPP, VRSTA.PAS

Le še minuta do zakljucka tekmovanja v streljanju tarc. Kdo bo zmagal? Najvecja nervoza je pred stavnimi okenci. Le še en strel! Se bo tekmovalec lahko zavihtel na prvo mesto? Se splaca staviti nanj?
Tekmovalci streljajo na tarce. Te so pritrjene na palice v pravokotnem obmocju, okoli katerega se lahko tekmovalci prosto gibljejo. Vse tarce so v isti višini – višini strela, tako da tekmovalec z enim strelom lahko zadane tiste tarce, ki ležijo v liniji strela. Poznamo x in y koordinate pritrdišc balonov. Tarce se NE gibljejo. Zadeti jih je potrebno tocno v sredino, ki je natanko na pritrdišcu palice. Izracunaj, koliko je njegov maksimalni dosežek – torej koliko tarc lahko zadane z enim strelom.

Vhodni podatki

Podatki so sestavljeni iz enega ali vec testnih primerov. Vsak primer zacne vrstica s celim številom N (1 < N < 30000), ki mu sledi N vrstic. Te vsebujejo pare (16-bit) celih števil. Vsak par celih števil je locen z natanko enim presledkom. Noben par ne nastopa dvakrat v istem testnem primeru. Konec podatkov oznacuje N=0.

Rezultati

Za vsak testni primer z izjemo zadnjega z N = 0 naj program izpiše celo število, ki pove maksimalno število tarc, ki jih lahko zadanemo z enim strelom. Vsak rezultat naj bo v svoji vrsti. Razen števila naj v vrstici ne bo drugih znakov.

Primer vhodnih podatkov
5
1 1
2 2
3 3
9 10
10 11
0

Pricakovan rezultat
3