F. Прыгающие лягушки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В прямоугольном болоте живут 10 видов лягушек. i-й вид лягушек умеет совершать прыжки на длину ровно i параллельно любой из осей координат в любом направлении. Изначально лягушки всех видов собрались на кочке с координатами (0, 0). Вам даны координаты N кочек на болоте (за исключением исходной кочки). Найдите максимальное манхэттенское расстояние, на которое может отдалиться какая-нибудь из лягушек от начала координат, прыгая с кочки на кочку.

Манхэттенское расстояние между точками (x1, y1) и (x2, y2) опеределяется как |x1 - x2| + |y1 - y2|.

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

В первой строке входных данных записано целое число N (1 ≤ N ≤ 100) — количество кочек. В следующих N строках записаны пары чисел X и Y ( - 20 ≤ X, Y ≤ 20) - координаты кочек. Все пары координат различны, ни одна из них не совпадает с началом координат.

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

Выведите целое число — максимальное манхэттенское расстояние, на которое какая-то из лягушек может упрыгать от начала координат.

Примеры
Входные данные
3
0 1
0 -2
0 3
Выходные данные
3
Входные данные
5
0 1
0 2
0 3
2 2
2 4
Выходные данные
6
Входные данные
1
18 0
Выходные данные
0
Примечание

В первом примере лягушки видов 1, 2 и 3 могут прыгнуть на первую, вторую и третью кочки, соответственно.

Во втором примере лягушка вида 2 может прыгнуть на вторую кочку, с нее на четвертую и затем на пятую.

В третьем примере ни одна лягушка не может допрыгнуть до кочки.