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

== include(page="template/badtests") ==
 

Miruna a desenat in plan $N$ puncte de coordonate intregi. Inventiva din fire, ea doreste sa dea un nou inteles notiunii de distanta intre doua puncte. Astfel, in viziunea ei, distanta dintre $2$ puncte de coordonate ( $x1$, $y1$ ) si ( $x2$, $y2$ ) va fi egala cu min( $|x1 - x2|$, $|y1 - y2|$ ).
h2. Cerinta
Scrieti un program care determina pentru cele $N$ puncte desenate distanta maxima intre oricare doua.

h2. Date de intrare
Fisierul de intrare $dist2.in$ va contine pe prima linie numarul natural $N$ reprezentand numarul de puncte. Pe fiecare dintre urmatoarele $N$ linii se vor afla doua numere intregi separate prin spatiu, reprezentand abscisele, respectiv ordonatele punctelor desenate.

h2. Restrictii

* $2$ ≤ $N$ ≤ $10^5^$

* $2 ≤ N ≤ 10^5^$

* Coordonatele punctelor sunt numere intregi din intervalul [ $-10^6^$, $10^6^$ ]

3088