Miruna a desenat în plan N puncte de coordonate întregi. Inventivă din fire, ea doreşte să dea un nou înţeles noţiunii de distanţă între două puncte. Astfel, în viziunea ei, distanţa dintre 2 puncte de coordonate (x1, y1) şi (x2, y2) va fi egală cu min(|x1 – x2|, |y1 – y2|).
Cerinţă
Scrieţi un program care determină pentru cele N puncte desenate distanţa maximă între oricare două.
Date de intrare
Fişierul de intrare dist1.in va conţine pe prima linie numarul natural N reprezentând numărul de puncte. Pe fiecare dintre urmatoarele N linii se vor afla două numere întregi separate prin spaţiu, reprezentând abscisele, respectiv ordonatele punctelor desenate.
Date de ieşire
Fişierul de ieşire dist1.out va conţine un singur număr întreg reprezentând distanţa maximă între oricare două puncte, aşa cum este ea definită de Miruna.
Restricţii
2 ≤ N ≤ 105
Coordonatele punctelor sunt numere întregi din intervalul [-106, 106]
Exemple
dist1.in
dist1.out
Explicaţii
2
1 2
5 10
4
Avem o singură pereche, distanţa dintre cele două puncte fiind egală cu min(|1 – 5|, |2 – 10|) = 4.