//No.710 チーム戦
#include<iostream>
using namespace std;
void update_fl(bool *_flag,int _N){
    for(int i=0;i<=_N;i++){
        if(_flag[i]==false){
            _flag[i]=true;
            break;
        }else{
            _flag[i]=false;
            continue;
        }
    }
}

bool chk_flag(bool *_flag,int _N){
    if(_flag[_N]==true)return false;
    else return true;
}
int main()
{
    int N;
    cin>>N;
    int *A,*B;
    bool *flag = new bool[N+1];
    for(int i=0;i<N;i++)flag[i]=false;
    A=new int[N];
    B=new int[N];
    int sec=3000000;
    for(int i=0;i<N;i++){
        cin>>A[i];
        cin>>B[i];
    }
    int tmp_sec=0;
    int tmp_a,tmp_b;
    tmp_a=tmp_b=0;
    while(chk_flag(flag,N)){
        tmp_sec=0;
        for(int i=0;i<N;i++){
            if(flag[i])tmp_a+=A[i];
            else tmp_b+=B[i];
        }
        if(tmp_b>tmp_a)tmp_sec=tmp_b;
        else tmp_sec=tmp_a;
        if(tmp_sec<sec)sec=tmp_sec;
        update_fl(flag,N);
        //for(int i=0;i<=N;i++)cout<<" "<<flag[i]<<" ";
        //cout<<tmp_sec<<endl;
        tmp_a=tmp_b=0;
    }
    cout<<sec<<endl;
    return 0;
}