#include <bits/stdc++.h>
#define st first
#define nd second
using lint = long long;
constexpr int mod = 998244353;
constexpr int inf = 0x3f3f3f3f;
constexpr lint linf = 0x3f3f3f3f3f3f3f3f;
using namespace std;

const int ms = 26000000;

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n;
    cin>>n;
    vector<int>dp(ms, inf);
    vector<int>a(n), b(n);
    for(int i=0;i<n;i++) cin>>a[i]>>b[i];
    dp[0] = 0;
    for(int i=0;i<n;i++){
        vector<int>ndp(ms, inf);
        for(int j=0;j<ms;j++){
            ndp[j] = min(ndp[j], dp[j] + b[i]);
            if(j + a[i] < ms) ndp[j+a[i]] = min(ndp[j+a[i]], dp[j]);
        }
        swap(dp, ndp);
    }
    int ans = inf;
    for(int i=0;i<ms;i++){
        ans = min(ans, max(i, dp[i]));
    }
    cout<<ans<<"\n";
    return 0;
}