#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; template class RangeSumRMQ { int n; Value init; vector dat; vector id; Cmp cmp; pair query(int a, int b, int k, int l, int r) { if (r <= a || b <= l) return make_pair(init, -1); if (a <= l&&r <= b) return make_pair(dat[k], id[k]); else { auto vl = query(a, b, k << 1, l, (l + r) >> 1); auto vr = query(a, b, (k << 1) | 1, (l + r) >> 1, r); return cmp(vl.first, vr.first) ? vl : vr; } } void update(int a, int b, int k, int l, int r, Value x) { if (a <= l && r <= b)dat[k] += x; else if (!(r <= a || b <= l)) { int lc = k << 1, rc = (k << 1) | 1; update(a, b, lc, l, (l + r) >> 1, x); update(a, b, rc, (l + r) >> 1, r, x); if (cmp(dat[lc], dat[rc]))id[k] = id[lc], dat[k] = dat[lc]; else id[k] = id[rc], dat[k] = dat[rc]; } } public: RangeSumRMQ() {} RangeSumRMQ(int n_, Value init_) :n(1), init(init_) { for (; n < n_; n <<= 1); dat = vector(n << 1, init); id = vector(n << 1); for (int i = 0; i < n; ++i)id[n + i] = i; for (int i = n - 1; i >= 1; --i)id[i] = id[i * 2]; } void update(int a, int b, Value x) { update(a, b, 1, 0, n, x); } pair query(int a, int b) { return query(a, b, 1, 0, n); } }; typedef RangeSumRMQ > RSRMinQ; typedef RangeSumRMQ > RSRMaxQ; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, w; ll h; cin >> n >> w >> h; vi a(n), b(n), x(n); RSRMaxQ rmq(w, 0); int A = 0, B = 0; const ll MI = (ll)-1e15; rep(i, n) { cin >> a[i] >> b[i] >> x[i]; x[i]--; rmq.update(x[i], x[i] + a[i], b[i]); pair p; while (p = rmq.query(0, w), p.first >= h) { (i & 1 ? B : A)++; rmq.update(p.second, p.second + 1, MI); } } cout << (A > B ? "A" : A < B ? "B" : "DRAW") << endl; }