#include <bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;

int n,dp[1008][1008],x[1008],y[1008];

int dfs(int l,int r){
  if(dp[l][r]!=1e9)return dp[l][r];
  int res=1e9;
  for(int i=l;i<r;i++){
    dp[l][r]=min(dp[l][r],dfs(l,i)+dfs(i+1,r)+ (y[i]-y[r])+(x[i+1]-x[l]) );
  }
  return dp[l][r];
}

int main(){
  cin>>n;
  r(i,n) cin>>x[i]>>y[i];
  r(i,n)r(j,n) dp[i][j] = (i==j?0:1e9);
  cout<<dfs(0,n-1)<<endl;
}
