Î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.

  • numărul copacilor plantați este cuprins între 2 și 5000;
  • toate coordonatele copacilor sunt numere întregi cuprinse între 0 și 1000;
  • nu pot exista doi sau mai mulți copaci situați la aceleași coordonate;
  • întotdeauna vor exista cel puțin doi copaci pentru care riscul este maxim; în fișierul de ieșire vor fi scrise doar coordonatele unuia dintre acești copaci.


  • INPUT.TXT
    5
    0 0
    0 2
    1 1
    2 0
    2 2

    OUTPUT.TXT
    0 0