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.

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.

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
table(example). |_. dist3.in |_. dist3.out |

|

|4
0 0
6 1
5 5
6 6

|
1

| 1
|

h3. Explicaţie