#include<iostream>
#include<set>
using namespace std;
long long v[20010];
long long n,k,x,y;
set< pair<long long,long long> > s;
struct elem{
long long x;
long long y;
};
struct drept{
long long dimx;
long long dimy;
};
elem e[20010];
drept d[20010];
int main(){
cin>>n;
for(int i=1;i<=n;i++) {
cin>>x>>y;
s.insert(make_pair(x,y));
s.insert(make_pair(-x,y));
s.insert(make_pair(x,-y));
s.insert(make_pair(-x,-y));
}
n=0;
for(set< pair<long long,long long> >::iterator it=s.begin();it!=s.end();it++){
e[++n].x=it->first;
e[n].y=it->second;
}
long long minim=e[1].y;
long long maxim=e[1].y;
for(int i=2;i<=n;i++) {
if(e[i].x>=0)
break;
if(e[i].x==e[i-1].x) {
maxim=max(maxim,e[i].y);
minim=min(minim,e[i].y);
}
else{
if(k==0||maxim-minim>d[k].dimy) {
d[++k].dimx=-e[i-1].x*2;
d[k].dimy=maxim-minim;
}
maxim=e[i].y;
minim=e[i].y;
}
}
if(k==0||maxim-minim>d[k].dimy){
d[++k].dimx=-e[n].x*2;
d[k].dimy=maxim-minim;
}
for(int i=1;i<=k;i++){
v[i]=d[1].dimx*d[i].dimy;
for(long long j=i;j>=1;j--){
v[i]=min(v[i],v[j-1]+d[j].dimx*d[i].dimy);
}
}
cout<<v[k];
return 0;
}
