#include <cstdio>
#include <algorithm>

using namespace std;

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

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