Prostokąt

Limit pamięci: 64 MB

Jaś wybrał (niekoniecznie parami różnych) punktów na płaszczyźnie. Małgosia chciałaby "zapakować" wszystkie te punkty w najmniejszy pod względem obwodu prostokąt, którego boki będą równoległe do osi współrzędnych. Małgosia dopuszcza prostokąty zdegenerowane, czyli wyglądające jak pojedynczy punkt bądź odcinek.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia współrzędne punktów
• wyznaczy najmniejszy obwód prostokąta, w jaki można zapakować te wszystkie punkty,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (). Kolejne wierszy zawiera po dwie liczby całkowite , (), oddzielone pojedynczym odstępem i oznaczające współrzędne punktu .

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą najmniejszy obwód prostokąta o bokach równoległych do osi układu współrzędnych, w którym mieszczą się wszystkie podane punkty. Dokładniej, każdy punkt musi leżeć we wnętrzu bądź na brzegu prostokąta.

Przykład

Dla danych wejściowych:

5
1 1
2 1
2 3
3 1
1 4

poprawną odpowiedzią jest:

10