D. Сережа и прямые
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Сережа разместил n точек на плоскости. Сейчас Сережа хочет разместить на плоскости две прямые, пересекающиеся под прямым углом, так, чтобы одна из прямых пересекала ось Ox под углом 45 градусов, а максимальное из расстояний от точек до прямых было бы минимально.

В данной задаче мы считаем, что расстояние между точками (x1, y1) и (x2, y2) равно |x1 - x2| + |y1 - y2|. Расстояние от точки до прямых — это минимальное из расстояний от точки до некоторой точки, принадлежащей одной из прямых.

Помогите Сереже, найдите максимальное расстояние от точек до оптимально расположенных прямых.

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

В первой строке содержится целое число n (1 ≤ n ≤ 105). В следующих n строках заданы координаты точек. В i-той строке записаны два целых числа xi, yi (|xi|, |yi| ≤ 109).

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

В единственную строку выведите единственное вещественное число — ответ на задачу. Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 6.

Примеры
Входные данные
4
0 0
2 0
0 2
2 2
Выходные данные
0.000000000000000
Входные данные
4
1 0
0 1
2 1
1 2
Выходные данные
1.000000000000000