serviciu

Serviciu

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

Poveste şi cerinţă...

Orasul Ciclonia este unul mai special deoarece atat casele, cat si birourile sunt asezate pe un cerc. Numarul total de locuitori ai orasului este $N$, fiecare dintre acestia avand o casa si un birou propriu, deci in total exista $2 * N$ constructii. Distanta intre oricare doua cladiri consecutive este egala cu $1$. Stiind ca oamenii merg la serviciu pe drumul cel mai scurt, sa se determine distanta maxima pe care o va parcurge un locatar intre casa si biroul sau.

h2. Date de intrare

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

Fişierul de intrare $serviciu.in$ va contine pe prima linie numarul de locatari din orasul Ciclonia, $N$. Urmatoarele $N$ linii vor contine cate doua numerele, pe linia $i + 1$ aflandu-se coordonatele casei si biroului locatarului $i$ (in aceasta ordine).

h2. Date de ieşire

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

În fişierul de ieşire $serviciu.out$ se va afisa pe prima linie distanta maxima pe care o va parcurge un locatar intre casa lui si locul sau de munca.

h2. Restricţii
* $1 ≤ N ≤ 100 000$

* Se garanteaza ca nu vor exista $2$ constructii la aceasi coordonata.

h2. Exemplu

|
h3. Explicaţie

Distantele de la casa locatarului $1$ pana la biroul sau sunt $3$ si respectiv $3$, deci el merge pe oricare dintre cele doua drumuri de lungime $3$.
Distantele de la casa locatarului $2$ pana la biroul sau sunt $2$ si respectiv $4$, deci el merge pe drumul de lungime $2$.
Distantele de la casa locatarului $3$ pana la biroul sau sunt $4$ si respectiv $2$, deci el merge pe drumul de lungime $2$.

 
 
== include(page="template/taskfooter" task_id="serviciu") ==
 

== include(page="template/taskfooter" task_id="serviciu") ==