Dist3

dist3

h2. Date de intrare

Fişierul de intrare $dist3.in$ va conţine pe prima sa linie numărul $N$, reprezentând numărul de puncte. Urmează $N$ linii, fiecare conţinând câte o pereche de numere întregi $(X[i], Y[i])$, reprezentând coordonatele punctelor, în ordine.

Fişierul de intrare $dist3.in$ va conţine pe prima sa linie numărul $N$, reprezentând numărul de puncte. Urmează $N$ linii, fiecare conţinând câte o pereche de numere întregi $(X[i], Y[i])$, reprezentând coordonatele punctelor.

h2. Date de ieşire

* $1 ≤ N ≤ 200.000$
* $0 ≤ X[i], Y[i] ≤ 10^9^$

* Pentru teste în valoare de *50* de puncte are loc în plus restricţia $1 ≤ N ≤ 100$

h2. Exemplu