Fişierul intrare/ieşire:	dist2.in, dist2.out	Sursă	ONI 2008 - baraj
Autor	Andrei Grigorean	Adăugată de	Pripoae Teodor Anton •toni2007
Timp execuţie pe test	0.05 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Dist2

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

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.

Date de iesire

Fisierul de iesire dist.out va contine un singur numar intreg reprezentand distanta maxima intre oricare doua puncte, asa cum este ea definita de Miruna.

Restrictii

• 2 ≤ N ≤ 10⁵
• Coordonatele punctelor sunt numere intregi din intervalul [ -10⁶, 10⁶ ]

Exemplu

Explicatie

Avem o singura pereche, distanta dintre cele doua puncte fiind egala cu min( | 1 - 5 |, | 2 - 10 |) = 4.

Cum se trimit solutii?