N=int(input())
C=[tuple(map(int,input().split())) for _ in range(N)]
M=[(i+j,i-j) for i,j in C]
MX=[i for i,j in M]
MY=[j for i,j in M]
MX.sort()
MY.sort()
PMX=MX.copy()
PMY=MY.copy()
for i in range(N-1):
    PMX[i+1]+=PMX[i]
    PMY[i+1]+=PMY[i]
DMX={j:i for i,j in enumerate(MX)}
DMY={j:i for i,j in enumerate(MY)}
Answer=10**15 #Answer=10**14 WA3
for i,j in M:
    Current=PMX[-1]-(PMX[DMX[i]]<<1)+((DMX[i]<<1)+2-N)*i+PMY[-1]-(PMY[DMY[j]]<<1)+((DMY[j]<<1)+2-N)*j
    Answer=min(Answer,Current)
print(Answer>>1)