#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
#define int long long
int x[N],y[N],n,sum,ans=0x3f;
void s(int xs,int ys){
	for(int i=1;i<=n;i++){
		if(abs(x[i]-xs)>abs(y[i]-ys))sum+=abs(x[i]-xs);
		else sum+=abs(y[i]-ys);
	}
}
signed main(){
    cin >> n;
    for(int i=1;i<=n;i++){
    	cin >> x[i] >> y[i];
	}
	for(int i=1;i<=n;i++){
		sum=0;
		s(x[i],y[i]);
		if(ans>=sum&&sum!=0){
			ans=sum;
		}
	}
	cout << ans;
    return 0;
}