| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 15 | 6 | 6 | 46.154% |
В стране Смешариков новый сезон! Теперь все они отправляются в поход. Для этого им нужно встретиться в одной точке, и уже оттуда отправиться покорять мир. Лосяшу, координирующему действия Смешариков, известны координаты всех участников похода. Помогите ему определить минимальное количество секунд, которое понадобится Смешарикам, чтобы собраться всем вместе.
Изначально все Смешарики находятся в узлах целочисленной сетки. Если Смешарик находится в точке $(x, y),ドル то за одну секунду он может переместиться в точки $(x, y + 1),ドル $(x + 1, y),ドル $(x - 1, y)$ или $(x, y - 1),ドル или же остаться в точке $(x, y)$.
В первой строке дано одно целое число $n$ --- количество Смешариков (1ドル \le n \le 200,000円$). Далее в $n$ строках даны изначальные позиции Смешариков. Каждая позиция описывается двумя целыми числами $x_i$ и $y_i$ ($-10^{18} \le x_i, y_i \le 10^{18}$).
Выведите единственное число --- минимальное количество секунд, которое понадобится Смешарикам, чтобы собраться в одной точке.
1 1 1
0
2 1 3 4 4
2
3 0 0 3 3 0 3
3