Tojin Vomić je veoma savestan student. Kako bi što boljeispratio svoje (i tuđe) napredovanje tokom studija, mnogo vremenaprovodi pred oglasnom tablom analizirajući tamo prikazanebodove. Nažalost, Tojin je ovog semestra malo popustio sučenjem, pa mu rezultati na oglasnoj tabli baš i ne idu ukorist, te je razmišljao kako ne bi bilo loše da se neki od njihsakriju od očiju javnosti. I baš u tom momentu, dr Grupovićje, noseći cedulju na kojoj su rezultati s njegovog poslednjegkolokvijuma, zamolio Tojina da dotičnu okači na oglasnu tablu.(Sve cedulje na oglasnoj tabli, kao i cedulja profesora Grupovića, okruglog su oblika.)
Tojin je brzo razmišljao: okačiće cedulju tako da pokriješto više već objavljenih rezultata - a što, budući da jeizlaznost na kolokvijume prof. Grupovića uvek bila veomavisoka, neće biti teško. No, kako je Tojin ipak studentmatematike a ne informatike, zamolio je vas da mu pomognete.
Ulaz:
(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazne datoteke nalazi se prirodan broj n (1 ≤ n ≤ 100), koji predstavlja broj rezultata objavljenih na oglasnoj tabli. U svakom od narednih n redova nalaze se po tri realna broja, pri čemu se u i-tom od tih redova nalaze koordinate centra i-te cedulje, kao i njen poluprečnik. Najzad, u poslednjem redu nalazi se još jedan realan broj, koji predstavlja poluprečnik Tojinove/Grupovićeve cedulje. Koordinate su realni brojevi iz intervala [-1000, 1000]. Poluprečnici su realni brojevi iz intervala [1, 1000]. Svi realni brojevi su dati na najviše 2 decimale.
Izlaz:
(Izlazni podaci se ispisuju na standardni izlaz) U prvi i jedini red izlazne datoteke ispisati jedan ceo broj: najveći mogući broj objavljenih rezultata koje Tojin može da pokrije zabadanjem cedulje. Cedulja se smatra pokrivenom samo ako je u potpunosti skrivena od očiju javnosti, tj. ukoliko nijedan delić ne izviruje.
Primer 1:
standardni ulaz | standardni izlaz | |
---|---|---|
3 0 1 1 1 0 1.41 0 -1 1 1.92 |
2 |
Comments