#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);

    int curAns = 1e8;
    F(i, 0, j * 100000 + 1) {
      curAns = min(curAns, max(i, options[i]));
      if (i > curAns)
        break;
      tmp[i + a] = min(tmp[i + a], options[i]);
      tmp[i] = min(tmp[i], options[i] + b);
    }

    options = tmp;
  }

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