有两名玩家 与 各持一叠牌,牌以队列形式摆放(顶端在前,底部在后)。对局按回合进行:每回合两人同时打出自己牌堆顶的一张牌,比较点数大小。 若两张牌点数相同(平局),则双方都不收回,二者同时弃置(从各自牌堆中移除,不再进入后续对局);若点数不同,则点数较大的一方赢得本回合,记一次胜场,并且该回合的胜者仅将自己的这张牌收回并放到自己牌堆的底部;失败者该回合的牌被弃置(从牌堆中移除)。 当任一玩家的牌堆为空(或同时为空)时,对局立即结束。请输出最终谁的胜场次数更多;若二者胜场相同,则输出 。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下: 第一行输入两个整数 ,分别表示 Alice 与 Bob 初始牌堆的张数; 第二行输入 个整数 ,表示 Alice 从顶到底的牌序; 第三行输入 个整数 ,表示 Bob 从顶到底的牌序。 保证所有测试中 的总和不超过 。


输出描述:
对于每组测试数据,输出一行结果: 若 胜场多,输出 ;若 胜场多,输出 ;若二者胜场相同,输出 。
示例1

输入

3
1 1
1
1
2 1
2 1
1
3 1
1 2 3
3

输出

draw
alice
bob

说明

\hspace{15pt}样例一:唯一一回合两人同分,双方各自弃置该牌,胜场均为 0,输出 draw
\hspace{15pt}样例二:首回合 2>1,Alice 胜一场并将 2 放回底部,Bob 无牌,对局结束;胜场 Alice=1、Bob=0,输出 alice
\hspace{15pt}样例三:依次为 1<3(Bob 胜一场,Alice 弃 1)、2<3(Bob 再胜一场,Alice 弃 2)、3=3(平局,双方各弃 3),双方清空;胜场 Alice=0、Bob=2,输出 bob
加载中...