#include <bits/stdc++.h>
using namespace std;
long long win(long long a, long long b) {
  if (a > b) {
    return 0;
  }
  if (b & 1) {
    if (a & 1) {
      return 0;
    } else {
      return 1;
    }
  }
  if (a > b / 2) {
    return (a & 1);
  }
  if (a > b / 4) {
    return 1;
  }
  return win(a, b / 4);
}
long long lose(long long a, long long b) {
  if (a > b / 2) {
    return 1;
  }
  return win(a, b / 2);
}
signed main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long f = 1, s = 0, n, i, j, k, l, m;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> l >> m;
    if (f == s) {
      break;
    }
    j = win(l, m);
    k = lose(l, m);
    if (s == 1) {
      j ^= 1;
      k ^= 1;
    }
    s = j, f = k;
  }
  cout << s << ' ' << f;
}
