h2. Restricţii şi precizări
* $1 ≤ K, M ≤ 100 000$

* $1 ≤$ coordonatele celor $K$ puncte $≤ 10^9^$
* $0 ≤$ coordonatele varfurilor triunghiurilor ≤ $10^9^$

* $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 $x{~1~} = 0$ si $y{~2~} = 0$. Acest lucru inseamna ca doua din laturile triunghiului se gasesc pe axele de coordonate.