#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
const ll llinf = (1ll << 61) - 1;
const double eps = 1e-6, ldeps = 1e-9;
struct Dbg {
  static constexpr auto &os = cout;
  template <class C>
  static auto dud(C *x) -> decltype(os << *x, 0);
  template <class C>
  static char dud(...);
  template <class C>
  typename enable_if<sizeof dud<C>(0) != 1, Dbg &>::type operator<<(
      const C &x) {
    os << x;
    return *this;
  }
  template <class C>
  Dbg &dump(C b, C e) {
    *this << "\n[";
    int cur = 0;
    for (C i = b; i != e and cur < 26; i++, cur++)
      *this << ", " + 2 * (i == b) << *i;
    return *this << ']';
  }
  template <class C>
  typename enable_if<sizeof dud<C>(0) == 1, Dbg &>::type operator<<(
      const C &x) {
    return dump(begin(x), end(x));
  }
  template <class C, size_t X>
  typename enable_if<sizeof(C) != 1, Dbg &>::type operator<<(C (&x)[X]) {
    return dump(begin(x), end(x));
  }
  template <class B, class C>
  Dbg &operator<<(const pair<B, C> &x) {
    return *this << '{' << x.first << ", " << x.second << '}';
  }
  template <class C, size_t Y>
  struct TP {
    void operator()(Dbg &os, const C &t) {
      TP<C, Y - 1>()(os, t);
      os << ", " << get<Y - 1>(t);
    }
  };
  template <class C>
  struct TP<C, 1> {
    void operator()(Dbg &os, const C &t) { os << get<0>(t); }
  };
  template <class... C>
  Dbg &operator<<(const tuple<C...> &t) {
    os << '{', TP<decltype(t), sizeof...(C)>()(*this, t);
    return *this << '}';
  }
  Dbg &operator<<(ostream &(*x)(std::ostream &)) {
    os << x;
    return *this;
  }
} dbg;
void err(istringstream *iss) { delete iss; }
template <class C, class... Args>
void err(istringstream *iss, const C &val, const Args &...args) {
  string name;
  *iss >> name;
  if (name.back() == ',') name.pop_back();
  dbg << name << " = " << val << "; ", err(iss, args...);
}
int n, m, K, T, Q, cn;
const int inf = 1000000007, mxn = 100005;
int h;
vector<pair<ll, ll> > no;
void must(bool x) {
  if (!(x)) cout << "Game cheated!\n", exit(0);
}
void done(bool x) {
  if (x) cout << "Data not sufficient!\n", exit(0);
}
signed main() {
  ios::sync_with_stdio(0);
  cin.tie(NULL);
  cout.precision(11);
  cin >> h >> Q;
  ll mx = 1ll << (h - 1), mn = (1ll << h) - 1;
  for (int i = 0; i < Q; i++) {
    int lvl, ans;
    ll l, r;
    cin >> lvl >> l >> r >> ans;
    ll ql = l * (1ll << (h - lvl)), qr = (r + 1) * (1ll << (h - lvl)) - 1;
    if (ans) {
      mx = max(mx, ql), mn = min(mn, qr);
    } else {
      no.push_back({ql, qr});
    }
  }
  sort(begin(no), end(no));
  ll o = mx - 1, cnt = 0, ans;
  for (auto &i : no) {
    if (i.first > mn or i.second < mx) continue;
    if (i.first == o + 2) ans = o + 1;
    cnt += max(0ll, i.first - o - 1);
    o = max(o, i.second);
  }
  if (mn == o + 1) ans = mn;
  cnt += max(0ll, mn - o);
  must(cnt > 0);
  done(cnt > 1);
  cout << ans << '\n';
}
