#include <bits/stdc++.h>
int main() {
  int n, i, j, t1, t2;
  scanf("%d", &n);
  static int a[100001][2], b[100001][2];
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i][0]);
    scanf("%d", &b[i][0]);
    if (i <= n / 2) a[i][1] = b[i][1] = 1;
  }
  for (i = 1, t1 = 1, t2 = 1; i <= n; i++) {
    if (a[t1][0] > b[t2][0]) {
      b[t2][1] = 1;
      t2++;
    } else if (a[t1][0] < b[t2][0]) {
      a[t1][1] = 1;
      t1++;
    }
  }
  for (i = 1; i <= n; i++) printf("%d", a[i][1]);
  printf("\n");
  for (i = 1; i <= n; i++) printf("%d", b[i][1]);
}
