#include <bits/stdc++.h>
using namespace std;
const long long maxn = 1e6 + 5;
long long n, m, i, t, j, k, l, x, y, z, s, e, p, q;
long long dg(long long s, long long e) {
  if (e % 2) return 1 - s % 2;
  if (s > e / 2) return s % 2;
  if (s > e / 4) return 1;
  return dg(s, e / 4);
}
int main() {
  scanf("%lld", &n);
  p = 0;
  q = 1;
  for (int i = 1; i <= n; i++) {
    scanf("%lld%lld", &s, &e);
    x = dg(s, e);
    if (s > e / 2)
      y = 1;
    else
      y = dg(s, e / 2);
    if (p + q != 1)
      continue;
    else if (p)
      p = 1 - x, q = 1 - y;
    else
      p = x, q = y;
  }
  printf("%lld %lld\n", p, q);
}
