#include <bits/stdc++.h>
using namespace std;
int n;
int a[100000], b[100000];
int x[2 * 100000], e[2 * 100000];
bool vis[2 * 100000];
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d%d", &a[i], &b[i]);
    a[i]--;
    b[i]--;
    e[a[i]] = b[i];
    e[b[i]] = a[i];
    x[b[i]] = 1;
  }
  for (int i = 0; i < 2 * n; i++) {
    int j = i;
    while (!vis[j]) {
      vis[j] = true;
      x[j] = 0;
      j = e[j];
      x[j] = 1;
      j ^= 1;
    }
  }
  for (int i = 0; i < n; i++) printf("%d %d\n", x[a[i]] + 1, x[b[i]] + 1);
}
