스메샤리키 집합 시간

스메샤리키의 새 시즌이 시작되었다. 이제 모두 여행을 떠난다. 이를 위해 모든 스메샤리키가 한 점에 모인 뒤, 그 점에서 세계를 탐험하러 출발한다. 로샤는 여행을 지휘하며 모든 참가자의 좌표를 알고 있다. 모두가 한 자리에 모이는 데 걸리는 최소 시간(초)을 구하라.

처음에 모든 스메샤리키는 정수 격자점에 있다. 스메샤리키가 $(x, y)$에 있으면 1초 동안 $(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}$).

모든 스메샤리키가 한 점에 모이는 데 필요한 최소 초를 한 줄에 출력한다.