Fisierul de intrare votare.in contine pe prima linie numarul natural N, reprezentand numarul de eveniment. Urmatoarele N linii contin evenimentele, cate un eveniment pe cate o linie, in ordinea in care acestea se produc. Un eveniment este descris prin 3 numere intregi separate prin spatii astfel:
Eveniment Semnificatie

0 x y         apare un martian in pozitia de coordonate (x,y)
1 x y         dispare martianul din pozitia de coordonate (x,y)
2 x y         martianul din pozitia de coordonate (x,y) intreaba care este distanta fata de cel mai apropiat martian

0 x y     apare un martian in pozitia de coordonate (x,y)
1 x y     dispare martianul din pozitia de coordonate (x,y)
2 x y     martianul din pozitia de coordonate (x,y) intreaba care este distanta fata de cel mai apropiat martian

h2. Date de ieşire

h2. Restricţii

*1 <= N <= 100 000
*Toate coordonatele din fisierul de intrare sunt numere intregi nenule in intervalul [-32000, +32000]
*Doi martieni nu se pot afla simultan in aceeasi pozitie
*Distanta dintre 2 puncte (x0,y0) si (x1,y1) se defineste ca fiind (x0-x1)*(x0-x1)+(y0-y1)*(y0-y1)
*Daca nu exista niciun martian se va afisa raspunsul -1

1 <= N <= 100 000
Toate coordonatele din fisierul de intrare sunt numere intregi nenule in intervalul [-32000, +32000]
Doi martieni nu se pot afla simultan in aceeasi pozitie
Distanta dintre 2 puncte (x0,y0) si (x1,y1) se defineste ca fiind (x0-x1)*(x0-x1)+(y0-y1)*(y0-y1)
Daca nu exista niciun martian se va afisa raspunsul -1

h2. Exemplu