#include<bits/stdc++.h>
using namespace std;
int n,X[505][505],Y[505][505],dp[505][505];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>X[i][i]>>Y[i][i];
	for(int i=0;i<=n;i++)for(int j=i+1;j<=n;j++)X[i][j]=min(X[i][j-1],X[j][j]);
	for(int l=0;l<=n;l++)for(int i=0,j=l;j<=n;i++,j++)for(int k=i;k<j;k++)dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+abs(X[i][k]-X[k+1][j])+abs(Y[i][k]-Y[k+1][j]));
	return cout<<dp[0][n],0;
}