== include(page="template/taskheader" task_id="grau") ==

Poveste si cerinta...

Se da o multime cu $N$ puncte in plan pe care se pot executa urmatoarele operatii:
0 (x,y) afla distanta minima manhattan de la punctul (x,y) la un punct din multime
1 (x,y) insereaza punctul (x,y) in multime
2 (x,y) sterge toate punctele de coordonate (x,y) din multime (se garanteaza ca exista)

h2. Date de intrare

...

Prima linie a fisierui de intrare contine numarul $N$ iar pe urmaroarele N linii de afla coordonatele punctelor. Linia $N+2$ contine numarul $M$ de operatii iar fiecare din urmatoarele $M$ linii contin care 3 numere care descriu operatile de mai sus.

h2. Date de iesire

...

Pentru fiecare operatie de tip 0, sa se gaseasca distanta minima manhattan de la punctul dat la un punct din multime.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N, M ≤ 250.000$

h2. Exemplu