* Coordonatele punctelor sunt numere întregi.
* Pentru punctele ascunse 1 ≤ X, Y ≤ 1e5
* Pentru Query 0 ≤ X, Y ≤ 1e5 + 1
* Daca folositi double la query, luati 80% din punctajul pe test
* Daca folositi puncte cu coordonate neintregi la query, luati 80% din punctajul pe test
* Pentru 20 puncte : N ≤ 10 şi 0 ≤ X, Y ≤ 10 (pentru puncte)
* Pentru alte 20 puncte : coordonatele X{~i~} respectiv Y{~i~} sunt distincte
* Pentru alte 20 puncte : coordonatele X{~i~} respectiv Y{~i~} sunt distincte.
* Pentru toate subtaskurile mai putin primul, dacă folosiţi peste 5 × N × log(10^5^) query-uri, luaţi 30% din punctajul pe test.
* Punctul $(X, Y)$ se afla la dreapta dreptei determinate de punctele $(A, B), (C, D)$ daca si numai daca $AD + CY + XB > BC + DX + YA$
* _Daca se dau doua puncte identice la o interogare de tipul $1$, se vor lua 0 puncte, cu mesajul ..._
* **Daca se dau doua puncte identice la o interogare de tipul $1$, se vor lua 0 puncte, cu mesajul ...**
h2. Exemplu
