Pe planeta Marte astazi se voteaza. Martienii sunt imprastiati pe suprafata planetei, pozitiile lor fiind specificate prin coordonatele carteziene ale punctului de pe harta in care se afla. Cand si cand se petrec tot felul de evenimente: dispare un martian (pleaca la vot), apare un martian (se intoarce de la vot) sau un martian se intreaba la ce distanta se afla cel mai apropiat martian (pentru a-l intreba daca a votat sau nu).

h2. Cerinta

h2. Cerinţă

Cunoscand secventa evenimentelor, sa se afle raspunsurile la intrebarile martienilor.

| 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 iesire

h2. Date de ieşire

Fisierul de iesire votare.out va contine in ordine raspunsurile la intrebarile martienilor (evenimente de forma 2 x y), cate un raspuns pe o linie.

h2. Restrictii

h2. Restricţii

* 1 ≤ N ≤ 100.000
* Toate coordonatele din fisierul de intrare sunt numere intregi nenule in intervalul [-32.000, +32.000]

9
|

== include(page="template/taskfooter" task_id="votare" ) ==

== include(page="template/taskfooter" task_id="votare") ==

3816