Taksówkarz John Kowalsky (bohater zadania "Taksówka na Manhattanie") ma teraz nowy problem. Chciałby znać odpowiedź na pytanie: Jaka jest odległość pomiędzy dwoma najbliższymi z jego ulubionych skrzyżowań? Napisz program wyznaczający tę odległość.

  Nieodzowne jest zapoznanie się najpierw się z treścią wspomnianego zadania, ponieważ tam właśnie zostało opisane, jak John porusza się swoją taksówką ulicami Manhattanu i w jaki sposób liczy odległość.

Wejście

W pierwszej linii wejścia podana jest liczba ulubionych skrzyżowań Johna n (2≤n≤2*10⁵).
W kolejnych n liniach podane są współrzędne kolejnych skrzyżowań jako dwie liczby całkowite x y (-10⁹≤x,y≤10⁹).

Wyjście

Jedna liczba całkowita, równa odległości pomiędzy najmniej oddalonymi od siebie ulubionymi skrzyżowaniami Johna (oczywiście odległość liczymy tak, jak rozumie ją John).

Przykład

Wejście:
3
0 1
5 3
2 2

Wyjście:
3