#include <bits/stdc++.h>

using namespace std;

const int N = 10'000 + 10;
int n;
struct Price {
  int a, b;
  friend istream& operator >> (istream& is, auto& rhs) { 
    return is >> rhs.a >> rhs.b;
  }
} p[N];

long long f[N], mi[N];

int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);

  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> p[i];

  sort(p + 1, p + n + 1, [&](const auto& a, const auto& b) { return a.b < b.b; });

  memset(f, 15, sizeof f);
  memset(mi, 15, sizeof mi);

  f[0] = mi[0] = 0;
  for (int i = 1; i <= n; ++i) { 
    for (int j = 1; j <= i; ++j) f[j] = min(f[j], mi[j - 1] + p[i].a + p[i].b);
    for (int j = i; j >= 1; --j) mi[j] = min(mi[j], mi[j - 1] + p[i].a);
  }
  
  for (int i = 1; i <= n; ++i) cout << f[i] << "\n";
}