seuOJ9174 - 豹豹碰碰大作战

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：例题, 2025 帆软杯

题目描述

注：本题中的游戏纯属虚构，与现实中任何游戏毫无关联。

Alice 和 Bob 正在玩豹豹碰碰大作战，这是一款 RPG 回合制对战游戏。

Alice 手下有 $n$ 只海豹，它们的能力值分别为 $a_1,a_2,\dots,a_n$，Bob 手下有 $m$ 只海豹，它们的能力值分别为 $b_1,b_2,\dots,b_m$。

Alice 和 Bob 轮流行动，Alice 先手。每次行动的一方将选择一只己方未下场的海豹，再选择一只对方未下场的海豹。设所选的两只海豹在行动前的能力值为 $x,y$，则这一轮行动后他们的能力值会分别变成 $x-y,y-x$。若一只海豹的能力值在某一次行动后小于等于 $0$，将会下场，在后续的游戏中无法被选择。

当有一方的海豹全部下场后，游戏立刻结束。如果对方的海豹也在此时全部下场，游戏平局，否则对方获胜。

假设 Alice 和 Bob 都按照最优策略行动，给出他们在游戏开始前海豹的能力值，判断对局的最终结果。

输入格式

每组数据包含多个测试用例，测试用例之间互相独立。

第一行一个正整数 $T\ (1\le T\le 2\times 10^3)$，表示测试用例的数目。

每一组测试用例的格式如下：

第一行包含两个正整数 $n,m\ (1\le n,m\le 50)$，表示 Alice 和 Bob 各自拥有的海豹数量。

接下来一行 $n$ 个正整数 $a_i\ (1\le a_i\le 10^9)$，表示 Alice 的海豹的能力值。

接下来一行 $m$ 个正整数 $b_i\ (1\le b_i\le 10^9)$，表示 Bob 的海豹的能力值。

参考样例以更好地理解。

输出格式

输出 $T$ 行，每行一个字符串。

对于每一组测试用例，如果 Alice 赢了，输出 $\texttt{Alice}$，如果 Bob 赢了，输出 $\texttt{Bob}$，如果游戏以平局结束，输出 $\texttt{Draw}$。

请注意输出的大小写。

样例

样例 1

输入

6
1 3
9
1 2 3
2 3
1 2
1 1 1
3 2
1 2 3
1 1
3 3
1 1 1
2 2 2
10 10
1 2 3 3 2 2 1 1 2 2
3 3 3 3 2 1 1 1 1 1
10 10
1 2 3 4 5 6 7 8 9 10
6 7 8 9 10 11 1 1 1 1

输出

Alice
Draw
Alice
Bob
Draw
Draw

解释

对于第一个样例，可以看出 Alice 有必胜的策略，一种可能的对战流程如下：

• Alice 选择自己唯一的海豹与 Bob 的第一只海豹，他们的能力值分别变成了 $8,-8$，Bob 的第一只海豹下场。
• Bob 选择他能力值为 $3$ 的海豹和 Alice 唯一的海豹，他们的能力值分别变成了 $-5,5$，Bob 的第三只海豹下场。
• Alice 选择自己唯一的海豹和 Bob 剩下唯一的海豹，他们的能力值分别变成了 $3,-3$，Bob 的第二只海豹下场。

由于 Bob所有的海豹全部下场，游戏结束。而 Alice 还有在场的海豹，因此 Alice 获胜。