#include <bits/stdc++.h>
using namespace std;
int ToInt(string& s, int len) {
  int r = 0;
  for (int i = 0, max_ = (len); i < max_; ++i) {
    r *= 10;
    r += s[i] - '0';
  }
  return r;
}
int GCD(int a, int b) { return b != 0 ? GCD(b, a % b) : a; }
int LCM(int a, int b) { return a * (b / GCD(a, b)); }
long long Pow(long long n, long long e) {
  if (e == 0) return 1;
  if (e == 1)
    return n;
  else if (e & 1) {
    long long t = Pow(n, e / 2);
    return n * t * t;
  } else {
    long long t = Pow(n, e / 2);
    return t * t;
  }
}
vector<int> v1, v2;
int main() {
  int N, t, w, sumW = 0;
  scanf("%d", &N);
  for (int i = 0, max_ = (N); i < max_; ++i) {
    scanf("%d %d", &t, &w);
    if (t == 1)
      v1.push_back(w);
    else
      v2.push_back(w);
    sumW += w;
  }
  sort((v1).begin(), (v1).end(), greater<int>());
  sort((v2).begin(), (v2).end(), greater<int>());
  int res = 100000000, sum1 = 0;
  for (int i = 0, max_ = ((int)(v1).size() + 1); i < max_; ++i) {
    int sum2 = 0;
    for (int j = 0, max_ = ((int)(v2).size() + 1); j < max_; ++j) {
      if (sumW - sum1 - sum2 <= i + 2 * j) {
        res = min(res, i + 2 * j);
      }
      if (j < (int)(v2).size()) sum2 += v2[j];
    }
    if (i < (int)(v1).size()) sum1 += v1[i];
  }
  printf("%d\n", res);
  return 0;
}
