stapovi

Baka Kata je vrlo živahna žena, s obzirom na njene godine. Ona svaki dan ide u šetnju, ali uvek sa sobom nosi štap. Kada dode kuci, ona da kaput i štap svom najdražem unuku da ih vrati na svoje mesto. Naravno, nestašni unuk više voli da se igra; zato on brzo okaci kaput, a štap baci u sobu preko mnogobrojnih stolova. Baka se mnogo ljuti ako štap padne na zemlju, jer posle treba da se savija, što nije bezbolno. Pomozite baki da odredi da li je štap pao na zemlju ili stoji preko stolova.
Stolovi su kružnog oblika. Štap je homogen i masa mu je podjednako rasporedena. Pretpostaviti da su svi stolovi iste visine i da se ne preklapaju, a da je štap bez širine i da pada paralelno ravni stolova.
Ako štap padne na neke stolove, on ne mora imati stabilnu ravnotežu na stolovima.<br><br>

Ulaz: U prvom redu standardnog ulaza nalazi se prirodan broj n (1 <= n <= 30000), koji predstavlja broj stolova. U svakom od sledecih n redova nalaze se po tri cela broja razdvojena prazninama: x[i], y[i], r[i] (-10^5 <= x[i], y[i], r[i] <= 10^5). Koordinate centra kruga su (x[i], y[i]), a r[i] je poluprecnik kruga.
Zatim sledi broj k (1 <= k <= 10), broj štapova koje je bacao unuk. Dalje su podaci o svakom štapu, cetiri cela broja x1[i], y1[i], x2[i], y2[i] (-10^5 <= x1[i], y1[i], x2[i], y2[i] <= 10^5) koordinate krajeva štapa. <br><br>
Izlaz: Na standardni izlaz ispisati tacno k reci, u svakom redu po jednu. U i-tom redu štampati “DA” ukoliko i-ti štap stoji na nekim stolovima, a “NE“ ukoliko pada. <br><br>


Primer: <br><br>

Ulaz: <br>3<br>0 0 2<br>
5 5 2<br>-1 3 1<br>2<br>
0 1 8 5<br>-1 3 2 3<br><br>
Izlaz: <br>DA<br>NE
<br><br>Objašnjenje: Prvi štap ce stajati na prvom i drugom stolu, tj. imace oslonac na prvom i drugom krugu. Drugi štap pada, jer se nema ravnotežu na stolu, stoga i odgovor NE.<br><br>
<img src="./tasks/stapovi/stapovi.gif" border=0>