import itertools

def solve(N, X, Y):
  ans = 10 ** 9
  sx = [sum(abs(xi - xc) for xi in X) for xc in range(-310, 310)]
  sy = [sum(abs(yi - yc) for yi in Y) for yc in range(-310, 310)]
  sx = set(sx)
  sy = set(sy)
  for sxi, syi in itertools.product(sx, sy):
    ans = min(sxi + syi, ans)
  return ans

N = int(input())
X = []
Y = []
for _ in range(N):
  xi, yi = [int(x) for x in input().split()]
  X.append(xi)
  Y.append(yi)

print(solve(N, X, Y))