#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int const maxn=,inf=0x3f3f3f3f;

int n,f[][],ans;//maxn*maxn!!

struct N{int t,e;}a[maxn];

bool cmp(N x,N y){return x.e>y.e;}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d%d",&a[i].t,&a[i].e);

    sort(a+,a+n+,cmp);

    memset(f,0x3f,sizeof f);

//    memset(f[0],0,sizeof f[0]);

    f[][]=;//!

    int lm=a[].t,d=;

    for(int i=;i<=n;i++,lm+=a[i].t,d=!d)

        for(int j=;j<=lm;j++)

        {

//           if(j>=a[i].t)

//                f[d][j]=max(f[!d][j-a[i].t],j+a[i].e);

//           if(f[!d][j])f[d][j]=min(f[d][j],max(f[!d][j],lm-j+a[i].e));//顺序？！

           if(f[!d][j])f[d][j]=max(f[!d][j],lm-j+a[i].e);//if(f[!d][j])!

           if(j>=a[i].t)

                f[d][j]=min(f[d][j],max(f[!d][j-a[i].t],j+a[i].e));

        }

    d=!d;

    ans=inf;

    for(int j=;j<=lm;j++)ans=min(ans,f[d][j]);

    printf("%d\n",ans);

    return ;

}