Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TAXIMAN - Taksówka na Manhattanie

  John Kowalsky pracuje od wielu lat jako taksówkarz na Manhattanie. Koledzy nazywają go dziwakiem, z powodu pewnej zasady, której zawsze przestrzega. Mianowicie: John zabiera pasażera jedynie na jednym ze swoich ulubionych skrzyżowań i pozwala mu wysiąść tylko na innym ulubionym skrzyżowaniu. Pomimo tego małego dziwactwa, nie można Kowalsky'emu zarzucić nieuczciwości - zawsze wozi pasażerów najkrótszą drogą.

  Wszystkie ulice na Manhattanie można podzielić na dwie grupy. Te, które należą do tej samej grupy, są do siebie równoległe. Natomiast dowolne dwie ulice należące do różnych grup, przecinają się pod kątem prostym (szerokość ulic pomijamy). Niektóre z punktów przecięcia ulic, to oczywiście ulubione skrzyżowania Johna. Jak przystało na taksówkarza z długoletnim doświadczeniem, John zna położenie każdego skrzyżowania, określone przez dwie liczby całkowite będące współrzędnymi w prostokątnym układzie współrzędnych na płaszczyźnie, w którym ulice są równoległe do osi.

  Od pewnego czasu, Johna nurtuje problem: Jaka jest odległóść pomiędzy dwoma najbardziej oddalonymi od siebie ulubionymi skrzyżowaniami? Nie interesuje go jednak odległość w linii prostej, lecz taka, jaką musi pokonać jadąc wzdłuż˝ ulic miasta. Napisz program, który pomoże Johnowi i wyznaczy tę odległość˝.

Wejście

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

Wyjśie

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

Przykład

Wejście:
3
2 3
5 2
0 1

Wyjście:
6

Dodane przez:Witold Długosz
Data dodania:2011-06-07
Limit czasu wykonania programu:0.103s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.