Într-o poiană elfii au plantat n noi copaci. Se cunosc coordonatele fiecărui copac, iar dimensiunile copacilor sunt neglijabile.
Riscul ca un copac să nu se dezvolte normal este invers proporțional cu distanța față de cel mai apropiat copac. Elfii doresc să identifice unul dintre copacii pentru care riscul de a nu se dezvolta corect este maxim.
Cu alte cuvinte, se dorește determinarea unui copac pentru care distanța față de cel mai apropiat copac este minimă.
Fișierul de intrare de intrare INPUT.TXT conține pe prima linie numărul n al copacilor plantați.
Fiecare dintre următoarele n linii va conține câte două numere întregi, separate printr-un spațiu, care reprezintă coordonatele unuia dintre copacii plantați.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se vor afla două numere, separate printr-un spațiu, care reprezintă coordonatele unuia dintre copacii pentru care riscul de a nu se dezvolta normal este maxim.
INPUT.TXT
5 0 0 0 2 1 1 2 0 2 2 OUTPUT.TXT 0 0
|