import sys
input = sys.stdin.readline

def main():
	INF = 10 ** 18
	N = int(input())
	P = []
	for _ in [0] * N:
		x, y = map(int, input().split())
		P.append((x + y, x - y))

	max_x = max_y = -INF
	min_x = min_y = INF
	for x, y in P:
		if(max_x < x):
			max_x = x
		if(max_y < y):
			max_y = y
		if(min_x > x):
			min_x = x
		if(min_y > y):
			min_y = y

	ok = 2 * 10 ** 9 + 1
	ng = -1
	while(ok - ng > 1):
		k = ok + ng
		f = False
		block = [[0] * 2 for _ in [0] * 2]
		for x, y in P:
			if((x < max_x - k and x > min_x + k) or (y < max_y - k and y > min_y + k)):
				break
			if(x < max_x - k and y < max_y - k):
				block[0][0] = 1
			if(x > min_x + k and y < max_y - k):
				block[1][0] = 1
			if(x < max_x - k and y > min_y + k):
				block[0][1] = 1
			if(x > min_x + k and y > min_y + k):
				block[1][1] = 1
		else:
			if((block[0][0] | block[1][1]) == 0 or (block[0][1] | block[1][0]) == 0):
				f = True
		if(f):
			ok = k // 2
		else:
			ng = k // 2
	print(ok)

main()