Među datim skupom tačaka {(x₁, y₁), (x₂, y₂), ..., (x_n, y_n)} ispisati najmanje menhetn rastojanje među njima.
Menhetn rastojanje između tačaka (a, b) i (c, d) se definiše kao |a - b| + |c - d|.

Ulaz.

U prvom redu standardnog ulaza učitava se prirodni broj n (2 ≤ n ≤ 1000). U narednih n redova se učitavaju tačke -- u i-tom redu se učitava tačka (x_i, y_i) (-100000 ≤= x_i, y_i ≤ 100000), gde su x_i i y_i celi brojevi.

Izlaz.

U prvi i jedini red ispisati najmanje rastojanje.

Primer 1.

5
1 2
4 2
8 3
9 5
15 11

3

Objašnjenje.

Među svim parovima tačaka na najmanjem rastojanju se nalaze prva i druga (|1 - 4| + |2 - 2| = 3), i treća i četvrta tačka (|8 - 9| + |3 - 5| = 3).

Primer 2.

2
-1 1
-1 1

0