== include(page="template/taskheader" task_id="tri3") ==
Se dau $K$ puncte cu coordonate numere intregi pozitive. De asemenea, se mai dau $M$ triunghiuri, fiecare dintre ele avand un varf in origine iar celelalte doua varfuri la coordonate numere intregi pozitive.

Determinati pentru fiecare triunghi daca are in interiorul sau cel putin unul din cele $K$ puncte date.

Niciunul dintre cele $K$ puncte nu se gaseste pe o latura a oricarui triunghi.
h2. Date de intrare

Prima linie a fisierului de intrare $tri3.in$ va contine $K$ si $M$. Urmatoarele $K$ linii contin cate $2$ numere intregi $x$ si $y$, separate printr-un spatiu, reprezentand coordonatele punctelor. Urmatoarele $M$ linii contin cate $4$ numere intregi pozitive, separate printr-un spatiu, $(x1,y1)$ si $(x2,y2)$, reprezentand celelalte $2$ varfuri ale triunghiului, exceptand pe cel din origine.

Prima linie a fisierului de intrare $tri3.in$ va contine $K$ si $M$. Urmatoarele $K$ linii contin cate $2$ numere intregi $x$ si $y$, separate printr-un spatiu, reprezentand coordonatele punctelor. Urmatoarele $M$ linii contin cate $4$ numere intregi pozitive, separate printr-un spatiu, $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$, reprezentand celelalte $2$ varfuri ale triunghiului, exceptand pe cel din origine.

h2. Date de ieşire

h2. Restricţii şi precizări

* $1$ ≤ $K,M$ ≤ $100.000$
* $1$ ≤ coordonatele celor $K$ puncte ≤ $109$
* $0$ ≤ coordonatele varfurilor triunghiurilor ≤ $109$

* $1 ≤ K, M ≤ 100 000$
* $1 ≤$ coordonatele celor $K$ puncte $≤ 109$
* $0 ≤$ coordonatele varfurilor triunghiurilor ≤ 109$

* Triunghiurile nu sunt degenerate (toate au aria diferita de $0$).

* In $50%$ din teste, toate triunghiurile au varfurile in punctele cu coordonate $x1 = 0$ si $y2 = 0$. Acest lucru inseamna ca doua din laturile triunghiului se gasesc pe axele de coordonate.

* In $50%$ din teste, toate triunghiurile au varfurile in punctele cu coordonate $x{~1~} = 0$ si $y{~2~} = 0$. Acest lucru inseamna ca doua din laturile triunghiului se gasesc pe axele de coordonate.

h2. Exemplu