#include <bits/stdc++.h>
using namespace std;

int N;
long long L[8], S[8];

// Độ sợ của John sau khi đã xem trọn các phim trong tập mask (không phụ thuộc thứ tự xem)
long long fearOf(int mask) {
    long long F = 74;
    for (int i = 0; i < N; i++)
        if (mask >> i & 1) F += 47 - L[i];
    return F;
}

// Xem trọn phim i khi đã xem trọn tập mask:
// cảnh kinh dị lúc phút S[i] cần F - S[i] >= 0 (không ngủ trước đó),
// và cuối phim cần F + 47 - L[i] >= 0 (độ sợ giảm dần đến cuối phim).
bool canWatch(int mask, int i) {
    long long F = fearOf(mask);
    return F >= S[i] && F + 47 >= L[i];
}

// Sub 1: thử mọi thứ tự xem O(N! * N) — dùng khi N <= 5
// Lấy thứ tự từ điển nhỏ nhất đạt số phim xem trọn nhiều nhất.
void sub1() {
    vector<int> p(N);
    iota(p.begin(), p.end(), 0);
    int best = -1;
    vector<int> bestP;
    do {
        int mask = 0, cnt = 0;
        for (int i : p) {
            if (!canWatch(mask, i)) break;   // John ngủ, không xem được nữa
            mask |= 1 << i;
            cnt++;
        }
        if (cnt > best) { best = cnt; bestP = p; }
    } while (next_permutation(p.begin(), p.end()));
    for (int x : bestP) cout << x << "\n";
}

// Sub 2: quy hoạch bitmask O(2^N * N) — lời giải đầy đủ
// Độ sợ chỉ phụ thuộc tập phim đã xem, nên trạng thái là tập mask.
void sub2() {
    int full = 1 << N;
    vector<char> reach(full, 0), good(full, 0);
    reach[0] = 1;
    int w = 0;   // số phim xem trọn nhiều nhất
    for (int m = 0; m < full; m++) {
        if (!reach[m]) continue;
        w = max(w, __builtin_popcount(m));
        for (int i = 0; i < N; i++)
            if (!(m >> i & 1) && canWatch(m, i)) reach[m | 1 << i] = 1;
    }
    // good[m]: từ tập m có thể xem thêm để đạt đủ w phim
    for (int m = full - 1; m >= 0; m--) {
        if (__builtin_popcount(m) == w) { good[m] = reach[m]; continue; }
        for (int i = 0; i < N; i++)
            if (!(m >> i & 1) && canWatch(m, i) && good[m | 1 << i]) { good[m] = 1; break; }
    }
    // Chọn tham lam phần tử nhỏ nhất ở mỗi vị trí; phần còn lại xếp tăng dần
    vector<int> ord;
    int cur = 0;
    for (int pos = 0; pos < w; pos++) {
        for (int i = 0; i < N; i++)
            if (!(cur >> i & 1) && canWatch(cur, i) && good[cur | 1 << i]) {
                ord.push_back(i);
                cur |= 1 << i;
                break;
            }
    }
    for (int i = 0; i < N; i++)
        if (!(cur >> i & 1)) ord.push_back(i);
    for (int x : ord) cout << x << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> N;
    for (int i = 0; i < N; i++) cin >> L[i] >> S[i];
    if (N <= 5) sub1();
    else sub2();
    return 0;
}