n = int(input()) data = [list(map(int,input().split())) for _ in range(n)] average = [0,0] for i in range(n): average[0] += data[i][0] average[1] += data[i][1] average[0], average[1] = int(average[0]/n), int(average[1]/n) def distance(d, x, y): ans = 0 for i in range(n): ans += abs(d[i][0]-x) + abs(d[i][1]-y) return ans small = distance(data, average[0], average[1]) flag = True while flag: k = 0 minax = distance(data, average[0]-1, average[1]) purax = distance(data, average[0]+1, average[1]) minay = distance(data, average[0], average[1]-1) puray = distance(data, average[0], average[1]+1) if minax < small: k += 1 elif purax < small: k += 1 elif minay < small: k += 1 elif puray < small: k += 1 if k == 0: flag = False else: small = min(minax, purax, minay, puray) print(small)