* $1 ≤ n ≤ 10000$
* $0 ≤ q ≤ 10000$

* $-10^9^ ≤ x, y ≤ 10^9^$

* Toate coordonatele sunt numere intregi

* $-10^9^ ≤ x, y ≤ 10^9^

* Pentru 50% din teste se garanteaza ca $n ≤ 100$ si $q = 0$.
* Un triunghi degenerat (de arie $0$) este considerat special.