#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("wanted.in");
ofstream g("wanted.out");
const int INF = 0x3f3f3f3f;
int N;
int DP[205][205][2];
pair <int,int> Array[205];
void Read()
{
    f>>N;
    for(int i=1;i<=N;i++)
    {
        f>>Array[i].first>>Array[i].second;
    }
    sort(Array+1,Array+N+1);
}
inline int Distance(int a,int b)
{
    return Array[a].second+Array[b].second+max(Array[a].first-Array[b].first,Array[b].first-Array[a].first);
}
int Memo(int L,int R,int K)
{
    if(L>R)
    {
        DP[L][R][K]=0;
        return 0;
    }
    if(DP[L][R][K]<INF)
        return DP[L][R][K];
    for(int i=L;i<=R;i++)
    {
        if(K==0)
            DP[L][R][K]=min(DP[L][R][K],max(Memo(L,i-1,1)+Distance(L-1,i),Memo(i+1,R,0)+Distance(L-1,i)));
        else
            DP[L][R][K]=min(DP[L][R][K],max(Memo(L,i-1,1)+Distance(R+1,i),Memo(i+1,R,0)+Distance(R+1,i)));
    }
    return DP[L][R][K];
}
int main()
{
    Read();
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            for(int k=0;k<=1;k++)
                DP[i][j][k]=INF;
    g<<Memo(1,N,0)<<"\n";
    return 0;
}