#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 7;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
bool win(long long s, long long e) {
  if (e & 1) return !(s & 1);
  if (s * 2 > e) return s & 1;
  if (s * 4 > e) return 1;
  return win(s, e / 4);
}
bool lose(long long s, long long e) {
  if (s * 2 > e) return 1;
  return win(s, e / 2);
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int t;
  cin >> t;
  int fi = 1, se = 0;
  int ok = 0;
  long long s, e;
  for (int i = 1; i <= t; ++i) {
    cin >> s >> e;
    if (ok) continue;
    if (fi && se) ok = 1;
    if (!fi && !se) ok = 2;
    if (fi) {
      fi = lose(s, e);
      se = win(s, e);
    } else {
      fi = !lose(s, e);
      se = !win(s, e);
    }
  }
  if (ok == 1)
    cout << "1 1\n";
  else if (ok == 2)
    cout << "0 0\n";
  else
    cout << se << ' ' << fi << '\n';
  return 0;
}
