問題文

$N$ 頂点 $M$ 辺の有向グラフがあります。頂点には $1$ から $N$ までの番号が付けられており、$i$ 番目の辺は頂点 $U_i$ から頂点 $V_i$ へ向かう有向辺です。 Alice と Bob はこのグラフ上で $1$ つの駒を用いて以下のゲームを行います。 はじめ、駒は頂点 $1$ に置かれており、Alice が先手、Bob が後手となって交互に以下の操作を繰り返します。

• 現在駒が置かれている頂点を $u$ とする。頂点 $u$ から頂点 $v$ に向かう辺が存在するような頂点 $v$ を選び、駒を頂点 $v$ に移動させる。

駒の移動が行えなくなった方が負けで、負けなかった方が勝ちです。 また、二人で合計 $10^{100}$ 回駒を移動しても決着がつかない場合、引き分けとします。 二人とも勝ちたいですが、負けたくもないので、負けよりは引き分け、引き分けよりは勝ちを目指します。 二人が最適な行動をとった時、どちらが勝つ、または引き分けるか求めてください。

制約

• $1 \le N \le 2 \times 10^5$
• $1 \le M \le \min (2 \times 10^5, \space N^2)$
• $1 \le U_i,V_i \le N \space (1 \le i \le M)$
• 与えられる値は全て整数である。
• 与えられる有向グラフに多重辺は含まれない。

入力

$N\ M$
$U_1\ V_1$
$U_2\ V_2$
$\vdots$
$U_M\ V_M$

出力

Aliceが勝つなら Alice 、Bobが勝つなら Bob 、引き分けなら Draw を出力してください。

サンプル

4 4
1 2
2 3
3 4
2 4

Bob

3 3
1 2
2 3
3 1

Draw

3 3
1 2
2 1
1 3

Alice