#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  vector<pair<int64_t, int64_t>> intervals;
  int h, q;
  cin >> h >> q;
  int64_t s = (1ll << (h - 1)), e = ((1ll << h) - 1);
  while (q--) {
    int64_t i, l, r, x;
    cin >> i >> l >> r >> x;
    while (i < h) {
      i++;
      l = 2 * l;
      r = 2 * r + 1;
    }
    if (x)
      s = max(s, l), e = min(e, r);
    else
      intervals.emplace_back(l, r);
  }
  sort(intervals.begin(), intervals.end());
  for (auto it = intervals.begin(); it != intervals.end(); it++)
    if (it->first <= s) s = max(s, it->second + 1);
  for (auto it = intervals.rbegin(); it != intervals.rend(); it++)
    if (it->second >= e) e = min(e, it->first - 1);
  if (s > e)
    cout << "Game cheated!\n";
  else if (s < e)
    cout << "Data not sufficient!\n";
  else
    cout << (s | e) << '\n';
}
