每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下: 第一行输入两个整数 ,分别表示 Alice 与 Bob 初始牌堆的张数; 第二行输入 个整数 ,表示 Alice 从顶到底的牌序; 第三行输入 个整数 ,表示 Bob 从顶到底的牌序。 保证所有测试中 的总和不超过 。
对于每组测试数据,输出一行结果: 若 胜场多,输出 ;若 胜场多,输出 ;若二者胜场相同,输出 。
3 1 1 1 1 2 1 2 1 1 3 1 1 2 3 3
draw alice bob
样例一:唯一一回合两人同分,双方各自弃置该牌,胜场均为 0,输出
。
样例二:首回合 2>1,Alice 胜一场并将 2 放回底部,Bob 无牌,对局结束;胜场 Alice=1、Bob=0,输出
。
样例三:依次为 1<3(Bob 胜一场,Alice 弃 1)、2<3(Bob 再胜一场,Alice 弃 2)、3=3(平局,双方各弃 3),双方清空;胜场 Alice=0、Bob=2,输出
。