Alice 和 Bob 玩回合制游戏。最初,Alice 有一个包含 $$$n$$$ 正整数的数组 $$$a$$$,而 Bob 有一个包含 $$$m$$$ 正整数的数组 $$$b$$$。玩家轮流行动,爱丽丝先行动。
在玩家的回合中,他们必须从自己的数组中选择一个元素 $$$x$$$ 并 最大 对手数组中的元素 $$$y$$$。然后他们执行以下操作:
- 如果$$$y \leq x$$$:元素$$$y$$$被销毁(从对手的数组中删除)。
- 如果$$$y \gt x$$$:元素$$$y$$$ 减少$$$x$$$($$$y$$$ 的值变为$$$y - x$$$)。
如果在移动后对手的数组变空,则玩家获胜。
假设两名玩家都发挥最佳,确定获胜者。
输入
每个输入包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n,m \le 10^5$$$) - 分别是 Alice 和 Bob 数组的大小。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — Alice 的数组。
第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \ldots, b_m$$$ ($$$1 \le b_i \le 10^9$$$) — Bob 的数组。
保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$,并且所有测试用例的$$$m$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,如果两个玩家都遵循最优策略,则打印游戏获胜者的名字:“爱丽丝“或”鲍勃".
示例
输入复制
21 170902 330 3020 20 40
输出复制
Alice Bob
注意
在第一个测试中,Alice 移动并减少 Bob 的元素 $$$70$$$,因此它变为 $$$20$$$。然后鲍勃移动并减少爱丽丝的元素 $$$20$$$,所以它变成 $$$50$$$。最后,爱丽丝移动,摧毁了鲍勃的元素,并获胜。