1504: 数字斗争
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:56
Solved:25
Description
Alice 和 Bob 各自拿到了一个正整数。
现在他们正在玩一个游戏。由 Alice 先手, 两人轮流进入自己的回合。
在每个玩家自己的回合,假定自己手中的数为 $a$ ,对方手中的数为 $b$ ,该玩家 必须 选择如下两种操作中的一种:
操作1.将手中的数变为 $a+b$
操作2.将手中的数变为 $a-b$
在选定操作后,该玩家 必须 执行选定的操作一次,然后回合结束。
当某个玩家手中的数字为 $0$ 时,该玩家获胜,游戏结束。
当某个玩家手中的数字为负数时,对方获胜,游戏结束。
假定 Alice 与 Bob 都十分聪明,会执行对自己获胜最有利的操作,谁将会胜利?
如果 Alice 获胜,输出"Alice",如果 Bob 获胜,输出"Bob",如果没人可以获胜,输出"Draw"。(输出皆不带引号)
现在他们正在玩一个游戏。由 Alice 先手, 两人轮流进入自己的回合。
在每个玩家自己的回合,假定自己手中的数为 $a$ ,对方手中的数为 $b$ ,该玩家 必须 选择如下两种操作中的一种:
操作1.将手中的数变为 $a+b$
操作2.将手中的数变为 $a-b$
在选定操作后,该玩家 必须 执行选定的操作一次,然后回合结束。
当某个玩家手中的数字为 $0$ 时,该玩家获胜,游戏结束。
当某个玩家手中的数字为负数时,对方获胜,游戏结束。
假定 Alice 与 Bob 都十分聪明,会执行对自己获胜最有利的操作,谁将会胜利?
如果 Alice 获胜,输出"Alice",如果 Bob 获胜,输出"Bob",如果没人可以获胜,输出"Draw"。(输出皆不带引号)
Input
一行,两个整数 $n,m$。依次代表 Alice 手中的数和 Bob 手中的数。
数据范围:
$1 \le n,m \le 10^5$
数据范围:
$1 \le n,m \le 10^5$
Output
一行,一个字符串。如果 Alice 获胜,输出"Alice",如果 Bob 获胜,输出"Bob",如果没人可以获胜,输出"Draw"。(输出皆不带引号)
Sample Input Copy
6 6
Sample Output Copy
Alice
HINT
样例中,Alice首先在她的回合执行第二种操作,手中的数变为 0 ,获得胜利。