#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+10;
long long n,x[N],y[N];
long long getx(){
	long long sum=0,ans=0x3f3f3f3f3f3f3f3f;
	for(long long i=1;i<=n;i++)sum+=x[i]-x[1];
	ans=min(ans,sum);
	for(long long i=2;i<=n;i++)sum+=(2*i-n-2)*(x[i]-x[i-1]),ans=min(ans,sum);
	return ans;
}
long long gety(){
	long long sum=0,ans=0x3f3f3f3f3f3f3f3f;
	for(long long i=1;i<=n;i++)sum+=y[i]-y[1];
	ans=min(ans,sum);
	for(long long i=2;i<=n;i++)sum+=(2*i-n-2)*(y[i]-y[i-1]),ans=min(ans,sum);
	return ans;
}
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		long long u,v;scanf("%lld%lld",&u,&v);
		x[i]=u+v,y[i]=u-v;
	}
	sort(x+1,x+1+n),sort(y+1,y+1+n);
	printf("%lld",(getx()+gety())>>1);
	return 0;
}

RT