Cele mai apropiate puncte din plan

cmap

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

Se dau $N$ puncte in plan cu coordonate numere intregi. Sa se determine distanta minima intre cele mai apropiate 2 puncte.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $cmap.in$ va contine pe prima linie un numar $N$ cu semnuficatia din enunt. Pe urmatoarele $N$ linii se vor afla doua numere $X{~i~}$ si $Y{~i~}$, coordonatele celui de-al $i$-lea punct.

Fişierul de intrare $cmap.in$ ...

h2. Date de ieşire

În fişierul de ieşire $cmap.out$ se va afisa distanta minima intre cele mai apropiate 2 puncte.

În fişierul de ieşire $cmap.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 100 000$
* $1 ≤ X{~i~} ≤ 1 000 000$
* $1 ≤ X{~i~} ≤ 1 000 000$
* Se garanteaza ca nu exista 2 puncte cu aceleasi coordonate.

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

h2. Exemplu