#include using namespace std; void rd(int &x){ int k, m=0; x=0; for(;;){ k = getchar_unlocked(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = getchar_unlocked(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } void rd(long long &x){ int k, m=0; x=0; for(;;){ k = getchar_unlocked(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = getchar_unlocked(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } void wt_L(const char c[]){ int i=0; for(i=0;c[i]!='\0';i++){ putchar_unlocked(c[i]); } } int A[100000], B[100000], X[100000]; template struct lazySegtreeMin{ T *addval, *data, *fixval; char *fixed; int N, logN; void malloc(int maxN){ int i; for(i=1;i 1){ fixed[a*2] = fixed[a*2+1] = 1; fixval[a*2] = fixval[a*2+1] = fixval[a]; data[a*2] = data[a*2+1] = fixval[a]; } else{ data[a*2] = data[a*2+1] = fixval[a]; } fixed[a] = 0; addval[a] = 0; return; } if(addval[a] != 0){ if(sz > 1){ if(fixed[a*2]){ fixval[a*2] += addval[a]; } else{ addval[a*2] += addval[a]; } if(fixed[a*2+1]){ fixval[a*2+1] += addval[a]; } else{ addval[a*2+1] += addval[a]; } data[a*2] += addval[a]; data[a*2+1] += addval[a]; } else{ data[a*2] += addval[a]; data[a*2+1] += addval[a]; } addval[a] = 0; return; } } inline void push(int a){ int aa, i; for(i=logN;i;i--){ aa = a>>i; push_one(aa, 1<<(i-1)); } } inline void build(int a){ int sz=1; while(a > 1){ a /= 2; sz *= 2; if(fixed[a]){ data[a] = fixval[a]; } else{ data[a] = min(data[a*2], data[a*2+1]); if(addval[a] != 0){ data[a] += addval[a]; } } } } inline void change(int a, int b, T val){ int aa, bb, sz=1; if(a >= b){ return; } aa = (a += N); bb = (b += N); push(a); push(b-1); if(a%2){ data[a++] = val; } if(b%2){ data[--b] = val; } a /= 2; b /= 2; while(a < b){ sz *= 2; if(a%2){ fixed[a]=1; fixval[a]=val; data[a++] = val; } if(b%2){ fixed[--b]=1; fixval[b]=val; data[b] = val; } a /= 2; b /= 2; } build(aa); build(bb-1); } inline void add(int a, int b, T val){ int aa, bb, sz=1; if(a >= b){ return; } aa = (a += N); bb = (b += N); push(a); push(b-1); if(a%2){ data[a++] += val; } if(b%2){ data[--b] += val; } a /= 2; b /= 2; while(a < b){ sz *= 2; if(a%2){ if(fixed[a]){ fixval[a] += val; } else{ addval[a] += val; } data[a++] += val; } if(b%2){ b--; if(fixed[b]){ fixval[b] += val; } else{ addval[b] += val; } data[b] += val; } a /= 2; b /= 2; } build(aa); build(bb-1); } inline T getMin(int a, int b){ T res; int sz=1; a += N; b += N; push(a); push(b-1); res = 1000000000LL; while(a < b){ if(a%2){ res = min(res, data[a++]); } if(b%2){ res = min(res, data[--b]); } a /= 2; b /= 2; } return res; } } ; int get_minind(lazySegtreeMin &y, int mm, long long h){ int i, j, k; long long tmp; tmp = y.getMin(0, mm); if(tmp > -h){ return -1; } i = 1; j = mm; while(i < j){ k = (i+j) / 2; tmp = y.getMin(0,k); if(tmp <= -h){ j = k; } else{ i = k+1; } } return i-1; } int main(){ int i, k; lazySegtreeMin t; long long H, N, W, res[2]={0LL, 0LL}; rd(N); rd(W); rd(H); { int Lj4PdHRW; for(Lj4PdHRW=0;Lj4PdHRW res[1]){ wt_L("A"); putchar_unlocked('\n'); } if(res[0] < res[1]){ wt_L("B"); putchar_unlocked('\n'); } if(res[0]==res[1]){ wt_L("DRAW"); putchar_unlocked('\n'); } return 0; } // cLay varsion 20170428-1 [beta] // --- original code --- // template // struct lazySegtreeMin{ // int N, logN; // T *data; // // T *fixval; char *fixed; // T *addval; // // void malloc(int maxN){ // int i; // for(i=1;i 1){ // fixed[a*2] = fixed[a*2+1] = 1; // fixval[a*2] = fixval[a*2+1] = fixval[a]; // data[a*2] = data[a*2+1] = fixval[a]; // } else { // data[a*2] = data[a*2+1] = fixval[a]; // } // fixed[a] = 0; // addval[a] = 0; // return; // } // if(addval[a] != 0){ // if(sz > 1){ // if(fixed[a*2]) fixval[a*2] += addval[a]; // else addval[a*2] += addval[a]; // if(fixed[a*2+1]) fixval[a*2+1] += addval[a]; // else addval[a*2+1] += addval[a]; // data[a*2] += addval[a]; // data[a*2+1] += addval[a]; // } else { // data[a*2] += addval[a]; // data[a*2+1] += addval[a]; // } // addval[a] = 0; // return; // } // } // // inline void push(int a){ // int i, aa; // for(i=logN;i;i--){ // aa = a>>i; // push_one(aa, 1<<(i-1)); // } // } // // inline void build(int a){ // int sz = 1; // while(a > 1){ // a /= 2; // sz *= 2; // if(fixed[a]){ // data[a] = fixval[a]; // } else { // data[a] = min(data[a*2], data[a*2+1]); // if(addval[a] != 0) data[a] += addval[a]; // } // } // } // // inline void change(int a, int b, T val){ // int sz = 1, aa, bb; // if(a >= b) return; // // aa = (a += N); // bb = (b += N); // push(a); push(b-1); // // if(a%2) data[a++] = val; // if(b%2) data[--b] = val; // a /= 2; // b /= 2; // // while(a < b){ // sz *= 2; // if(a%2) fixed[a]=1, fixval[a]=val, data[a++] = val; // if(b%2) fixed[--b]=1, fixval[b]=val, data[b] = val; // a /= 2; // b /= 2; // } // // build(aa); // build(bb-1); // } // // inline void add(int a, int b, T val){ // int sz = 1, aa, bb; // if(a >= b) return; // // aa = (a += N); // bb = (b += N); // push(a); push(b-1); // // if(a%2) data[a++] += val; // if(b%2) data[--b] += val; // a /= 2; // b /= 2; // // while(a < b){ // sz *= 2; // if(a%2){ // if(fixed[a]) fixval[a] += val; else addval[a] += val; // data[a++] += val; // } // if(b%2){ // b--; // if(fixed[b]) fixval[b] += val; else addval[b] += val; // data[b] += val; // } // a /= 2; // b /= 2; // } // // build(aa); // build(bb-1); // } // // inline T getMin(int a, int b){ // T res; // int sz = 1; // // a += N; // b += N; // push(a); push(b-1); // // res = 1000000000LL; // while(a < b){ // if(a%2) res = min(res, data[a++]); // if(b%2) res = min(res, data[--b]); // a /= 2; // b /= 2; // } // return res; // } // }; // // // // int get_minind(lazySegtreeMin &y, int mm, ll h){ // int i, j, k; // ll tmp; // // tmp = y.getMin(0, mm); // if(tmp > -h) return -1; // // i = 1; // j = mm; // while(i < j){ // k = (i+j) / 2; // tmp = y.getMin(0,k); // if(tmp <= -h) j = k; else i = k+1; // } // return i-1; // } // // // int A[100000], B[100000], X[100000]; // { // int i,k; // ll N, W, H; // lazySegtreeMin t; // ll res[2] = {0LL, 0LL}; // // rd(N,W,H,(A,B,X)(N)); // X[0..N-1]--; // // t.malloc(W); // t.setN(W); // // rep(i,N){ // t.add(X[i], X[i]+A[i], -B[i]); // for(;;){ // k = get_minind(t, X[i]+A[i], H); // if(k==-1) break; // res[i%2]++; // t.add(k,k+1,1d18); // } // } // // if(res[0] > res[1]) wt("A"); // if(res[0] < res[1]) wt("B"); // if(res[0]==res[1]) wt("DRAW"); // }