#include <bits/stdc++.h>
using namespace std;
int H[123456], Ans[123456];
long long L[123456], R[123456];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n, q;
  cin >> n >> q;
  map<long long, int> mp;
  mp[1ll << (n - 1)] = 1;
  mp[1ll << n] = -1;
  long long AL = 1ll << (n - 1), AR = (1ll << n);
  for (int i = 0; i < q; ++i) {
    cin >> H[i] >> L[i] >> R[i] >> Ans[i];
    long long l = L[i] << (n - H[i]), r = (R[i] + 1) << (n - H[i]);
    if (Ans[i] == 1) {
      mp[l]++;
      mp[r]--;
    } else {
      mp[AL]++;
      mp[AR]--;
      mp[l]--;
      mp[r]++;
    }
  }
  long long ans;
  long long cnt = 0;
  long long sum = 0;
  long long last = -1;
  for (map<long long, int>::iterator it = mp.begin(); it != mp.end(); ++it) {
    long long x = it->first;
    int y = it->second;
    sum += y;
    if (last != -1) {
      cnt += x - last;
      last = -1;
    }
    if (sum == q + 1) {
      last = x;
      ans = x;
    }
  }
  if (cnt == 0) {
    cout << "Game cheated!" << endl;
  } else if (cnt == 1) {
    cout << ans << endl;
  } else {
    cout << "Data not sufficient!" << endl;
  }
  return 0;
}
