kartice

[p]Profesor Djurić veoma voli da programira. Me?utim, kako je uvek veoma zauzet, nije stigao da nau?i ni jedan moderan programski jezik ve? još uvek programira buše?i kartice. To radi tako što uzme jednu praznu karticu (bez rupa) i potom buši jednu po jednu rupu, pri tome prave?i sigurnosne provere nakon svake probušene rupe. Svaku sigurnosnu proveru profesor izvodi na slede?i na?in: Najpre na?ini identi?nu kopiju kartice na kojoj radi. Potom tu kopiju stavi iznad originalne kartice tako da im se sve rupe poklope, a onda po?ne da je pomera, pri ?emu pazi da je ne zarotira. Provera traje dok ne isproba sve mogu?e položaje gornje kartice u odnosu na donju. Rezultat provere je najve?i broj rupa koje su se istovremeno poklopile (ne ra?unaju?i po?etni položaj kada se sve rupe poklapaju). Pošto su sigurnosne provere profesoru dosadne za izvo?enje, zamolio je vas da u nekom malo savremenijem programskom jeziku napišete program koji nalazi rezultate svih sigurnosnih provera.[/p]<br><br>

[img]kartice[/img]

Ulaz:<br><br>

Ulazni podaci se u?itavaju sa standardnog ulaza. U prvoj liniji ulaza nalazi se prirodan broj n, ukupan broj rupa koji profesor treba da probuši (1 ? n ? 3000). U svakom od narednih n redova nalaze se dva razmakom razdvojena cela broja x i y, koji predstavljaju koordinate rupe (-230 < x, y < 230). Rupe su date redom kojim ih profesor buši. Ne postoje dve rupe sa istim koordinatama.<br><br>

Izlaz:<br><br>

Na standardni izlaz treba ispisati rezultate svih n sigurnosnih provera, u svakoj liniji po jedan, redom kojim su se provere izvodile.<br><br>

Primer:<br><br>
Ulaz:<br>
10 <br>
5 1<br>
4 2<br>
3 1<br>
3 3<br>
2 2<br>
1 1<br>
4 3<br>
5 3<br>
5 4<br>
6 2<br><br>
Izlaz:<br>
0<br>
1<br>
1<br>
2<br>
3<br>
3<br>
3<br>
4<br>
5<br>
6<br>