* 1 ≤ N ≤ 2000
* Coordonatele punctelor sunt numere întregi.
* Pentru punctele ascunse, $1 ≤ X, Y ≤ 100.000$.
* Pentru interogari, $0 ≤ X, Y ≤ 100.001$.
* Pentru interogari, $0 ≤ X, Y ≤ 10^9^$.
* Pentru $20$ puncte, $N ≤ 10$ şi pentru toate punctele $0 ≤ X, Y ≤ 10$.
* Pentru alte $20$ puncte, coordonatele $X{~i~}$ si $Y{~i~}$ a oricarui punct sunt distincte.
* Dacă folosiţi puncte cu coordonate neîntregi la query, luaţi $80%$ din punctajul pe test.
* Pentru toate subtaskurile mai puţin primul, dacă folosiţi între $75001$ şi $100000$ query-uri, luaţi $30%$ din punctajul pe test (această restricţie este multiplicativă cu cea precedentă).
* Pentru a obţine punctaj maxim pe test trebuie să folosiţi cel mult $75000$ query-uri.
* **Numărul maxim de query-uri permis este $100000$**
* Punctul $(X, Y)$ se află la stânga dreptei determinate de punctele $(A, B), (C, D)$ dacă şi numai dacă $AD + CY + XB > BC + DX + YA$
* **Dacă se dau două puncte identice la o interogare de tipul $1$, se vor lua 0 puncte, cu mesajul "Wrong interaction!"**
* **Dacă query-ul este invalid sau depăşiţi limita de query-uri veţi primi ca răspuns valoarea -1 şi se va termina programul.**
* Punctul $(X, Y)$ se află la stânga dreptei determinate de punctele $(A, B), (C, D)$ dacă şi numai dacă $AD + CY + XB > BC + DX + YA$
h2. Exemplu
