#include using namespace std; using ll = long long; using ld = long double; using ull = unsigned long long; #define rep(i,n) for(ll i=0;i T div_floor(T a, T b) { return a / b - ((a ^ b) < 0 && a % b); } template T div_ceil(T a, T b) { return a / b + ((a ^ b) > 0 && a % b); } template inline bool chmin(T &x, U y) { return (y < x) ? (x = y, true) : false; } template inline bool chmax(T &x, U y) { return (x < y) ? (x = y, true) : false; } template ostream &operator<<(ostream &os, const vector &a){ if (a.empty()) return os; os << a.front(); for (auto e : a | views::drop(1)){ os << ' ' << e; } return os; } void dump(auto ...vs){ ((cout << vs << ' '), ...) << endl; } void solve() { ll N,M; cin>>N>>M; vector> edge(N); vector> edge_inv(N); rep(i,M){ ll u,v; cin>>u>>v; u--; v--; edge[u].push_back(v); edge_inv[v].push_back(u); } vector D(N); stack leaf; vector win(N,0); rep(i,N){ D[i]=edge[i].size(); if (D[i]==0){ leaf.push(i); } } while (leaf.size()>0){ ll cp=leaf.top();leaf.pop(); win[cp]=-1; for (ll np:edge_inv[cp]){ if (win[np]!=1){ win[np]=1; for (ll nnp:edge_inv[np]){ D[nnp]--; if (D[nnp]==0){ leaf.push(nnp); } } } } } if (win[0]==1){ cout<<"Alice"<<'\n'; } else if (win[0]==-1){ cout<<"Bob"<<'\n'; } else{ cout<<"Draw"<<'\n'; } return; } int main() { cin.tie(0)->sync_with_stdio(0); ll T=1; while (T--){ solve(); } return 0; }