#include <bits/stdc++.h>

using namespace std;

#define F(i, a, b) for (int i = a; i < b; i++)
#define ALL(x) x.begin(), x.end()
#define IOS ios_base::sync_with_stdio(0)

typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long long ll;

#define N 5000000

int main() {
  IOS;
  cin.tie(0), cout.tie(0);
  int n;
  cin >> n;
  int a, b;
  vector<int> options(N + 1, 1e8);
  options[0] = 0;
  F(j, 0, n) {
    cin >> a >> b;
    vector<int> tmp(N + 1, 1e8);

    F(i, 0, j * 100000 + 1) {
      tmp[i + a] = min(tmp[i + a], options[i]);
      tmp[i] = min(tmp[i], options[i] + b);
    }
    cout << endl;

    options = tmp;
  }

  int ans = 1e8;
  F(i, 0, N + 1) { ans = min(ans, max(options[i], i)); }
  cout << ans << '\n';
}