#include <cstdio>
#include <algorithm>

using namespace std;

struct orase
{
    long long x,y;
    bool operator <(const orase &aux) const
    {
        return x<aux.x;
    }
}v[210];
long long d[210][210][2],n,i,j,q,sol=2000000000000;

long long mod(long long a)
{
    if(a<0) return -a;
    else return a;
}

long long dist(int i,int j)
{
    return mod(v[i].x-v[j].x);
}

int main()
{
    freopen("wanted.in", "r", stdin);
    freopen("wanted.out", "w", stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%lld%lld",&v[i].x,&v[i].y);
    sort(v+1,v+1+n);
    for(i=1;i<=n;i++)
    {
        d[i][i][0]=d[i][i][1]=v[i].y;
        d[i][i+1][0]=min(2*v[i].y+dist(i,i+1)+v[i+1].y, dist(i,i+1)+2*v[i+1].y+dist(i,i+1)+v[i].y);
        d[i][i+1][1]=min(2*v[i+1].y+dist(i,i+1)+v[i].y, dist(i,i+1)+2*v[i].y+dist(i,i+1)+v[i+1].y);
    }
    for(j=2;j<n;j++)
        for(i=1;i+j<=n;i++)
        {
            d[i][i+j][0]=2*v[i].y+dist(i,i+1)+d[i+1][i+j][0];
            d[i][i+j][1]=2*v[i+j].y+dist(i+j,i+j-1)+d[i][i+j-1][1];
            for(q=i+1;q<i+j;q++)
            {
                d[i][i+j][0]=min(d[i][i+j][0], dist(i,q)+max(d[i][q][1], d[q][i+j][0]));
                d[i][i+j][1]=min(d[i][i+j][1], dist(q,i+j)+max(d[i][q][1], d[q][i+j][0]));
            }
        }
    for(i=1;i<=n;i++)
        sol=min(sol, dist(0,i)+max(d[1][i][1], d[i][n][0]));
    printf("%d",sol);
    return 0;
}