N = int(input())
X, Y = [0] * N, [0] * N
for i in range(N):
	X[i], Y[i] = map(int, input().split())
	X[i], Y[i] = X[i] + Y[i], X[i] - Y[i]

Xmin, Xmax, Ymin, Ymax = min(X), max(X), min(Y), max(Y)
INF = 10 ** 18
def check(D):
	for x in (Xmin, Xmax - D):
		for y in (Ymin, Ymax - D):
			lx, rx, ly, ry = INF, -INF, INF, -INF
			for i in range(N):
				if x <= X[i] <= x + D and y <= Y[i] <= y + D:
					continue
				lx = min(lx, X[i])
				rx = max(rx, X[i])
				ly = min(ly, Y[i])
				ry = max(ry, Y[i])
			if rx - lx <= D and ry - ly <= D:
				return True
	return False

ng, ok = -1, 10 ** 10
while ok - ng > 1:
	mid = (ng + ok) // 2
	ok, ng = (mid, ng) if check(mid) else (ok, mid)
print(ok)