def dist(a,b):
    return max(abs(a[0] - b[0]),abs(a[1] - b[1]))
def cab_dist(a,b):
    return abs(a[0] - b[0]) + abs(a[1] - b[1])
def go():
    N = int(raw_input())
    lis = []
    for q in xrange(N):
        point = [int(x) for x in  raw_input().split()]
        lis.append(point)
    sumx = int(sum([x[0] for x in lis ])/q)
    sumy = int(sum([x[1] for x in lis ])/q)
    p = (sumx,sumy)
    x = [ (sumx + n, sumy + m) for n in xrange(0,2) for m in xrange(0,2)]
    dis1 = [ (cab_dist(y,p),y) for y in lis for p in x]
    mi = min(dis1)[0]
    dis1 = [ x[1] for x in dis1 if x[0]==mi]
    dis2 = [ (sum([dist(y,p) for y in lis]),p) for p in dis1 ]
    print min(dis2)[0]
go()