#include #pragma GCC target("avx2") /* #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") */ #pragma GCC target("prefer-vector-width=512") #pragma GCC optimize("Ofast,unroll-loops") using namespace std; using i32 = int; using i64 = long long; using f32 = float; using f64 = double; using f80 = long double; #define rep(i, n) for(i64 i = 0; i < (n); i++) #define all(x) (x).begin(), (x).end() template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << ", " << p.second << ")"; return os; } template istream& operator>>(istream& is, vector& v) { for(int i = 0; i < (int)v.size(); i++) { is >> v[i]; } return is; } template ostream& operator<<(ostream& os, const vector& v) { for(int i = 0; i < (int)v.size(); i++) { if(i > 0) os << " "; os << v[i]; } return os; } void YesNo(bool yn) { if(yn) cout << "Yes" << endl; else cout << "No" << endl; } void YesNoExit(bool yn) { YesNo(yn); exit(0); } template bool chmin(T &x, U y) { if(y < x) { x = y; return true; } return false; } template bool chmax(T &x, U y) { if(y > x) { x = y; return true; } return false; } struct UnionFind { vector data; UnionFind() = default; explicit UnionFind(size_t sz) : data(sz, -1) {} bool unite(int x, int y) { x = find(x), y = find(y); if (x == y) return false; if (data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; return true; } int find(int k) { if (data[k] < 0) return (k); return data[k] = find(data[k]); } int size(int k) { return -data[find(k)]; } bool same(int x, int y) { return find(x) == find(y); } vector > groups() { int n = (int)data.size(); vector > ret(n); for (int i = 0; i < n; i++) { ret[find(i)].emplace_back(i); } ret.erase(remove_if(begin(ret), end(ret), [&](const vector& v) { return v.empty(); }), end(ret)); return ret; } }; void out() { cout << '\n'; } template void out(const T& a, const Ts&... b) { cout << a; (cout << ... << (cout << ' ', b)); cout << '\n'; } vector dx4 = {0, 1, 0, -1}; vector dy4 = {1, 0, -1, 0}; vector dx8 = {0, 1, 0, -1, 1, 1, -1, -1}; vector dy8 = {1, 0, -1, 0, 1, -1, 1, -1}; const i64 mod = 998244353; void solve() { i32 n, m; cin >> n >> m; vector deg(n, 0); vector G (n, vector()); vector RG(n, vector()); rep(i, m) { i32 u, v; cin >> u >> v; u--; v--; deg[u]++; G[u].push_back(v); RG[v].push_back(u); } vector win(n, -1); stack st; rep(i, n) { if(deg[i] == 0) { win[i] = 0; st.push(i); } } while(!st.empty()) { int u = st.top(); st.pop(); bool Win = 0; bool Lose = true; for(int v : G[u]) { if(win[v] == 0) Win = true; if(win[v] == -1) Lose = false; } if(Win) win[u] = 1; else if(Lose) win[u] = 0; else win[u] = -1; for(int v : RG[u]) { deg[v]--; if(win[u] == 0 || deg[v] == 0) { st.push(v); } } } if(win[0] == 1) { out("Alice"); } else if(win[0] == 0) { out("Bob"); } else { out("Draw"); } } int main() { int TESTCASE = 1; // cin >> TESTCASE; while(TESTCASE--) { solve(); } }