精灵宝可梦对战

题目描述

小 A 和小 B 都是宝可梦的忠实粉丝，并且共同玩着一款宝可梦对战游戏。小 A 有 $n$ 只宝可梦，小 B 有 $m$ 只宝可梦。每只宝可梦都有以下属性：

• 血量 $H_i$
• 物理攻击 $A_i$
• 魔法攻击 $B_i$
• 物理防御 $C_i$
• 魔法防御 $D_i$
• 终极技能所需能量 $E_i$
• 终极技能造成的真实伤害 $W_i$

初始时，每只宝可梦的能量均为 $0$。每次使用物理攻击或魔法攻击时，会获得 $1$ 点能量；能量没有上限。使用终极技能不会获得能量。

伤害计算规则如下：

• 若使用物理攻击，则造成 $\max(0,A-C)$ 的伤害
• 若使用魔法攻击，则造成 $\max(0,B-D)$ 的伤害
• 若使用终极技能，则造成 $W$ 点真实伤害，并消耗 $E$ 点能量

其中 $A,B,W$ 为攻击方当前在场宝可梦的属性，$C,D$ 为防守方当前在场宝可梦的防御属性。

对战规则如下：

• 小 A 先行动
• 任意时刻，双方都只有一只宝可梦在场
• 开始时，双方的第一只宝可梦在场
• 双方轮流攻击。轮到某一方时，会在物理攻击、魔法攻击、终极技能三者中选择伤害最高的技能进行攻击
• 若伤害最高的技能不唯一，则优先选择物理攻击或魔法攻击，而不是终极技能
• 攻击结束后，攻击方当前在场的宝可梦离场，并排到本方仍存活宝可梦队列的最后，再由下一只存活宝可梦上场
• 若一次攻击使对方当前在场宝可梦的血量小于等于 $0$，则该宝可梦阵亡，并由对方下一只存活宝可梦上场
• 若某一方所有宝可梦都阵亡，则该方失败
• 若进行了 $K$ 轮比试后仍未分出胜负，则双方平局。一轮比试定义为：小 A 攻击一次，然后小 B 攻击一次。

请根据双方宝可梦属性与出场顺序，判断最终结果：

• 若小 A 获胜，输出 Alice
• 若小 B 获胜，输出 Bob
• 若平局，输出 Draw

输入格式

从标准输入按以下格式读取数据：

$n$ $m$ $K$

接下来 $n$ 行，每行 $7$ 个整数：

$H_i$ $A_i$ $B_i$ $C_i$ $D_i$ $E_i$ $W_i$

接下来 $m$ 行，每行 $7$ 个整数：

$H_i$ $A_i$ $B_i$ $C_i$ $D_i$ $E_i$ $W_i$

其中：

• 第一行输入三个整数 $n,m,K$
• 接下来 $n$ 行描述小 A 的宝可梦属性
• 再接下来 $m$ 行描述小 B 的宝可梦属性

输出格式

输出一行一个字符串，表示比赛结果：

• 小 A 获胜输出 Alice
• 小 B 获胜输出 Bob
• 平局输出 Draw

数据范围

• $1 \le n,m \le 10^5$
• $1 \le K \le 10^6$
• $1 \le H_i,A_i,B_i,C_i,D_i,E_i,W_i \le 10^8$

样例

2 2 100
5 10 4 4 5 2 13
12 8 8 3 1 3 5
17 4 6 3 2 1 2
1 10 9 1 5 5 6

Alice

2 3 5
3 9 9 5 5 2 1
10 6 8 2 4 2 14
18 1 4 1 2 4 15
7 5 4 3 4 1 12
10 8 2 3 1 5 15

Draw