#include <bits/stdc++.h> using namespace std; struct P { int h, l, r, id; }a[1005]; bool cmp(P a, P b) { return a.h > b.h; } int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i].h >> a[i].l >> a[i].r; a[i].id = i; } a[0].h = -1; a[0].l = -1; a[0].r = 50001; a[0].id = 0; for (int i = 1; i <= n; i++) { P m; m.h = -2; for (int j = 0; j <= n; j++) { if (a[j].h >= a[i].h) continue; if (a[j].l < a[i].l && a[i].l < a[j].r) { if (a[j].h > m.h) m = a[j]; } } cout << m.id << " "; m.h = -2; for (int j = 0; j <= n; j++) { if (a[j].h >= a[i].h) continue; if (a[j].l < a[i].r && a[i].r < a[j].r) { if (a[j].h > m.h) m = a[j]; } } cout << m.id << endl; } return 0; }