== include(page="template/taskheader" task_id="nori") ==
Pentru ca a sosit vacanta, merg iar în vizită la bunici, lângă Dunăre. Şi pentru că vine ploaia, cu tunete şi fulgere, aud iarăşi loviturile de tun ale vecinilor bulgari, care, pentru a-şi proteja culturile de castraveţi de grindină trebuie să spargă norii ameninţători. Vreau acum sa aflu, pentru fiecare direcţie posibilă de lansare a unei lovituri, dacă aceasta atinge sau nu vreun nor. Considerăm că norii au formă circulară, iar o lovitură de tun trimite proiectilul pe direcţia unei drepte.

Formal, se dau $N$ cercuri complet incluse în cadranul $1$ al unui sistem ortogonal de axe şi $M$ semidrepte care pleacă din origine şi trec prin cadranul $1$.
Determinaţi, pentru fiecare dintre semidrepte, dacă intersectează cel puţin un cerc.

Formal, se dau $N$ cercuri complet incluse în cadranul $1$ al unui sistem ortogonal de axe şi $M$ drepte care pleacă din origine şi trec prin cadranul $1$.
Determinaţi, pentru fiecare dintre drepte, dacă intersectează cel puţin un cerc.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N, M ≤ 100000$

* Celelalte valori din fişierul de intrare sunt numere pozitive nenule mai mici sau egale cu 10000

* Celelalte valori din fişierul de intrare sunt numere pozitive mai mici sau egale cu 10000

* Cercurile se pot intersecta şi pot fi chiar cercuri identice

* Semidreptele nu sunt neapărat distincte şi sunt infinite
* O semidreaptă intersectează un cerc dacă are cel puţin un punct comun cu el.

* Dreptele nu sunt neapărat distincte şi sunt infinite
* O dreaptă intersectează un cerc dacă are cel puţin un punct comun cu el.

h2. Exemplu