dist

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 $(x_1, y_1)$ şi $(x_2, y_2)$ va fi egală cu $min(|x_1 – x_2|, |y_1 – y_2|)$.

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 dist.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 dist.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 și precizări

• $2 \leq N \leq 10^5$
• Coordonatele punctelor sunt numere întregi din intervalul $[-10^6, 10^6]$

Exemplul 1

dist.in

2
1 2
5 10

dist.out

4

Explicație

Avem o singură pereche, distanţa dintre cele două puncte fiind egală cu $min(|1 – 5|, |2 – 10|) = 4$.