#include <bits/stdc++.h>
// #define int long long
#define endl "\n"

using namespace std;

const int N = 3e6 + 10, M = 60;

typedef long long LL;
typedef pair<int, int> PII;

int n;
int a[N], b[N];
int dp[2][N];

void solve() {
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i] >> b[i];
	memset(dp, 0x3f, sizeof dp);
	dp[0][0] = 0;
	
	int res = 1e8;
	int ma = 0;
	int now = 0, last = 1;
	for(int i = 1; i <= n; i++) {
		swap(now, last);
		for(int j = 0; j <= ma; j++) dp[now][j] = 1e8;
		for(int j = 0; j <= ma; j++) {
			if(dp[last][j] < 10000000) {
				dp[now][j] = min(dp[now][j], dp[last][j] + b[i]);
				dp[now][j + a[i]] = min(dp[now][j + a[i]], dp[last][j]);
				ma = max(ma, j + a[i]);
				ma = min(ma, N - 1);
			}
			if(i == n) res = min(res, max(j, dp[now][j]));
		}
	}
	cout << res << endl;
	
}

signed main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	cout.tie(0);
	
	int t = 1;
	// cin >> t;
	while(t--) {
		solve();
	}
}