#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define s1 first
#define s2 second
using namespace std;
ll dp[511][511];int mnx[511][511],mny[511][511];int n;
pii a[511];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d%d",&a[i].s1,&a[i].s2);
	sort(a+1,a+1+n);
	memset(dp,0x3f,sizeof(dp));
	for(int i=1;i<=n;++i)dp[i][i]=0;
	for(int l=1;l<=n;++l)
	{
		mnx[l][l]=a[l].s1;
		mny[l][l]=a[l].s2;
		for(int r=l+1;r<=n;++r)mnx[l][r]=min(mnx[l][r-1],a[r].s1),mny[l][r]=min(mny[l][r-1],a[r].s2);
	}
	for(int i=2;i<=n;++i)
	{
		for(int l=1;l+i-1<=n;++l)
		{
			int r=l+i-1;
			for(int k=l;k<r;++k)
			{
				dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]
					+mny[l][k]+mnx[k+1][r]+mnx[l][k]+mny[k+1][r]-2ll*(mny[l][r]+mnx[l][r]));
			}
			// printf("dp[%d,%d]:%lld\n",l,r,dp[l][r]);
		}
	}
	printf("%lld\n",dp[1][n]+mnx[1][n]+mny[1][n]);
}