111111

#include<bits/stdc++.h>
using namespace std;
long long n,m,b,s,a[10009],x[10009],y[10009];
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    //ios::sync_with_stdio(0);
    //cout.tie(0);
    //cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
        if(i>1){
            a[i]=abs(x[i]-x[i-1])+abs(y[i]-y[i-1]);
        }
        s+=a[i];
    }
    m=s;
    for(int i=2;i<n;i++){
        b=s-a[i]-a[i+1]+abs(x[i+1]-x[i-1])+abs(y[i+1]-y[i-1]);
        m=min(m,b);
    }
    cout<<m;
    return 0;
}