#include <bits/stdc++.h>
using namespace std;
int N, i, j, L[101], R[101], H[102], Z = 1;
int main() {
  cin >> N;
  for (i = 1; i <= N; i++) {
    cin >> L[i] >> R[i];
  }
  for (i = 1; i <= N; i++) {
    if (L[i] == 0) {
      for (j = i; j != 0; j = R[j]) {
        H[Z] = j;
        Z++;
      }
    }
  }
  for (i = 1; i <= N; i++) {
    L[H[i]] = H[i - 1];
    R[H[i]] = H[i + 1];
  }
  for (i = 1; i <= N; i++) {
    cout << L[i] << ' ' << R[i] << '\n';
  }
}
