최대 거리

N(1 <= N <= 50,000)개의 점이 주어진다. 두 점의 좌표가 (a, b), (c, d)일 때 두 점 사이의 L1-metric 거리는 |a-c| + |b-d|이다.

주어진 점들 중 두 점 사이의 L1-metric 거리의 최댓값을 구하라.

첫째 줄에 점의 개수 N이 주어진다.

다음 N개의 줄에는 각 점의 x좌표와 y좌표가 주어진다. 각 좌표는 -1,000,000 이상 1,000,000 이하이다.

주어진 점들 사이의 L1-metric 거리의 최댓값을 출력한다.