#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin >> N >> M; vector> Graph(N),rev(N); for(int i=0; i> u >> v; u--; v--; Graph.at(u).push_back(v); rev.at(v).push_back(u); } vector V(N); vector already(N); queue Q; for(int i=0; i win(N); while(Q.size()){ int pos = Q.front(); Q.pop(); if(!win.at(pos)){ for(auto to : rev.at(pos)) win.at(to) = 1,Q.push(to); } else{ for(auto to : rev.at(pos)) if(--V.at(to) == 0) win.at(to) = -1,Q.push(to); } } if(win.at(0) == 1) cout << "Alice\n"; else if(win.at(0) == -1) cout << "Bob\n"; else cout << "Draw\n"; }