Пингвины

Зеник и Маричка отправились в Антарктиду посмотреть на пингвинов. Всего есть n пингвинов, причем i-той пингвин размещен в точке (xi,yi) на плоскости. Цель пингвинов - встретиться в одной точке. К сожалению, пингвины не очень класно умеют ходить, поэтому за одну секунду с точки(xi,yi) пингвин может перейти разве что в (х+1,у) или (х,у+1). Больше того, в любой момент времени может двигаться только один пингвин. За какое минимальное время все пингвины могут встретиться в одной точке?
Входные данные

В первой строке задано одно целое число n - количество пингвинов. В следующих n строках n пар целых чисел - начальные координаты пингвинов.
Выходные данные

В единственной строке вывести одно целое число - ответ на задачу.
Ограничения

1<=n<=100000

0<=xi,yi<=1000000000.

Примеры

Входные данные

2
1 2
2 1

Выходные данные

2

Входные данные

3

4 7

10 10

2 2

Выходные данные

25

0

vlados124, вы хоть сайт и задачу на нём покажите, чтобы мы не плодили тут лишнее!

1

Спасибо, компилятор засчитал задачу.

0

Ну, всё-таки, приведите ссылки.

0

Пожалуйста: http://algotester.com/uk

0

37 решенных задач из 497, 80 место из 1681 -- пока весьма недурно, коллеги ;-)

Добавлено через 43 минуты
PS. И тестирующая система:
Нет смысла жаться в ограничения Turbo Pascal.

vlados124,
настоятельно рекомендую задавать вопросы в разделе Free Pascal.

0