#include<bits/stdc++.h>

using namespace std;

const int inf = 1e9;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    vector<int> dp{0};
    for (int i = 0, a, b; i < n; i ++ ) {
        cin >> a >> b;
        dp.resize(dp.size() + a, inf);
        for (int j = dp.size(); j >= 0; j -- ) {
            dp[j] = min(dp[j] + b, j >= a ? dp[j - a] : inf);
        }
    }
    int ans = inf;
    for (int i = 0; i < dp.size(); i ++ ) {
        ans = min(ans, max(i, dp[i]));
    }
    cout << ans << '\n';
    return 0;
}