1472: OSU! World Cup

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:49 Solved:16

Description

$OSU!$ 是一款音游, 它有名为 $World ~ Cup$ 的一项赛事。  
比赛规则如下:  
每场比赛由$A,B$两个队进行比拼。每小局评分高者积一分。率先获得 $n$ 分的队伍立刻获胜,不再进行比拼。

现在,$Alice$ 和 $Bob$ 所在的队伍正在进行比拼。正好这两个队都很擅长博弈,他们认为这个赛制非常无聊,于是向主办方提出在比赛开始前先进行博弈游戏,获胜的队伍将有权力进行任意次如下操作:  

设自己队伍的分数为 $x$ ,对方队伍的分数为 $y$ ,若满足 $1 \le x$ 且 $1 \le y$  , 可以在将己方分数改为 $x-1$  的同时将对方队伍的分数改为 $y-1$。这个操作,胜者可以在比赛任意时间进行任意次数(只要满足前提条件)。

假定 双方 能获得预知未来的能力。比赛的小局将是一个长度为 $m$ 的 $01$ 字符串。第 $i$ 个字符为 $1$ 则代表第 $i$ 小局为 $Alice$ 获胜,反之则代表 $Bob$ 获胜。  
请依次输出在博弈游戏中 $Alice$ 获胜的比赛结果和在博弈游戏中 $Bob$ 获胜的比赛结果。  

若$Alice$ 获胜输出"Alice",若$Bob$ 获胜输出"Bob",若都没有获胜,输出"Draw"。

Input

第一行,两个正整数 $n,m$ ,含义见上文。  
第二行,一个长度为 $m$ 的 $01$ 字符串。


数据范围:  
$1 \le n \le m \le 2*10^5$  

Output

两行,每行一个字符串,依次代表在博弈游戏中 $Alice$ 获胜的比赛结果和在博弈游戏中 $Bob$ 获胜的比赛结果。

Sample Input Copy

5 10
1111010000

Sample Output Copy

Alice
Draw

HINT

Alice在博弈游戏获胜后,不需要进行操作就能在第6局以比分 5:1 获胜。
Bob在博弈游戏获胜后,需要在第5局结束后进行操作,使比分从 4:1 变为 3:0。之后双方都无法获胜。