* 1 ≤ N ≤ 2000
* Coordonatele punctelor sunt numere întregi.

* Pentru punctele ascunse 1 ≤ X, Y ≤ 1e5
* Pentru Query 0 ≤ X, Y ≤ 1e5 + 1
* 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 punctele ascunse, $1 ≤ X, Y ≤ 100.000$.
* Pentru interogari, $0 ≤ X, Y ≤ 100.001$.
* Pentru $20$ puncte, $N ≤ 10$ şi pentru toate punctele $0 ≤ X, Y ≤ 10$.

* Pentru alte 20 puncte : coordonatele X{~i~} respectiv Y{~i~} sunt distincte.

* Daca folositi puncte cu coordonate neintregi la query, veti luati 80% din punctajul pe test.

* 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 ...**