


		STARTREK
	       ----------

Fisier sursa: STARTREK.PAS, STARTREK.C sau STARTREK.CPP

	N membri ai echipajului navei stelare USS Enterprise sunt
teleportati pe o planeta in pozitii diferite pentru a cerceta suprafata
(considerata plana) a planetei. Fiecare membru poseda un tricorder
cu ajutorul caruia poate primi informatii referitoare la zona in care
a fost teleportat. Raza de actiune a tricorder-ului poate fi stabilita
de fiecare membru. Suprafata cercetata de fiecare membru este deci un
disc cu centrul in pozitia in care este teleportat si cu raza egala cu
raza de actiune a tricorder-ului sau. Pentru ca fiecare membru sa mun-
ceasca la fel de mult, cpt. Jean Luc Picard decide ca fiecare membru sa
aiba ACEEASI raza de actiune. Pentru a nu aparea interferente, NU este
permisa intersectia intre supraftele studiate de 2 tricordere diferite.
In plus, raza de actiune a tricorder-elor este obligatoriu un numar
natural.

Cerinta:

	Stabiliti raza MAXIMA de actiune a tricorder-elor astfel incat
zonele in care actioneaza oricare doua dintre ele sa nu aiba NICI UN
punct comun.


Date de intrare

Fisier de intrare: STARTREK.IN

Linia 1: N
- numar natural nenul, reprezentand numarul membrilor echipajului

Liniile 2..N+1: xi yi
- pe aceste N linii se afla cate 2 numere naturale nenule, separate prin-
tr-un spatiu, reprezentand coordonatele la care sunt teleportati membrii
echipajului


Date de iesire

Fisier de iesire: STARTREK.OUT

Linia 1: nr
- numar natural, reprezentand raza maxima de actiune a tricorder-elor


Restrictii
- 2<= N <=10.000
- 0<= xi , yi <= 2.000.000.000   i=1,2,..,N
- NU pot exista doi membri ai echipajului care sa fie teleportati in
  ACEEASI pozitie.


Exemplu

STARTREK.IN		STARTREK.OUT
4			2
0 0
6 6
0 6
6 0

Timp maxim de executie/test: 1 secunda