← 返回题目列表

Codeforces · 1681/A

A. 纸牌游戏

中文机器翻译题面 查看原题

Alice 和 Bob 玩游戏。 Alice 有 $$$n$$$ 卡,其中第 $$$i$$$ 上面写有整数 $$$a_i$$$。鲍勃有 $$$m$$$ 卡,其中第 $$$j$$$ 上面写有整数 $$$b_j$$$。

在游戏的第一回合,第一位玩家选择他/她的一张牌并将其放在桌子上(打出)。在第二回合,第二个玩家选择他/她的一张牌,使其上的整数大于第一回合打出的牌上的整数,并打出它。在第三回合,第一个玩家选择他/她的一张牌,使其上的整数大于第二回合打出的牌上的整数,并打出它,依此类推——玩家轮流,每个玩家必须选择他/她的一张牌,其整数大于另一玩家在上一回合打出的牌。

如果某个玩家无法完成回合,他/她就输了。

例如,如果 Alice 有 $$$4$$$ 卡,数字为 $$$[10, 5, 3, 8]$$$,而 Bob 有 $$$3$$$ 卡,数字为 $$$[6, 11, 6]$$$,则游戏可能会如下进行:

- Alice可以选择她的任何一张牌。她选择了整数 $$$5$$$ 的牌并打出它。
- Bob 可以选择任何一张数字大于 $$$5$$$ 的牌。他选择一张整数 $$$6$$$ 的牌并打出它。
- Alice 可以选择任何一张数字大于 $$$6$$$ 的卡片。她选择了整数 $$$10$$$ 的牌并打出它。
- Bob 可以选择任何一张数字大于 $$$10$$$ 的卡片。他选择一张整数 $$$11$$$ 的牌并打出它。
- Alice可以选择任何一张数字大于$$$11$$$的牌,但她没有这样的牌,所以她输了。

Alice 和 Bob 都处于最佳状态(如果一个玩家无论其他玩家如何玩都能够赢得游戏,则前一个玩家肯定会赢得游戏)。

您必须回答两个问题:

- 如果爱丽丝是第一个玩家,谁会赢?
- 如果鲍勃是第一个玩家,谁会赢?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。每个测试用例由四行组成。

测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — Alice 拥有的卡片数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 50$$$) — Alice 拥有的卡片上写的数字。

第三行包含一个整数 $$$m$$$ ($$$1 \le m \le 50$$$) — Bob 的牌张数。

第四行包含 $$$m$$$ 整数 $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_i \le 50$$$) — Bob 卡片上的数字。

输出

对于每个测试用例,打印两行。如果Alice是第一个玩家时获胜,那么第一行应该是Alice;否则,第一行应该是 Bob。如果鲍勃是第一个玩家,第二行应包含获胜者的姓名,格式相同。

示例

输入 #1

4
1
6
2
6 8
4
1 3 3 7
2
4 2
1
50
2
25 50
10
1 2 3 4 5 6 7 8 9 10
2
5 15

输出 #1

Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob

注意

让我们考虑示例的第一个测试用例。

Alice 有一张带有整数 $$$6$$$ 的卡片,Bob 有两张带有数字 $$$[6, 8]$$$ 的卡片。

如果 Alice 是第一个玩家,她必须打出编号为 $$$6$$$ 的牌。然后鲍勃必须打出号码为 $$$8$$$ 的牌。爱丽丝已经没有牌了,所以她输了。

如果鲍勃是第一个玩家,那么无论他在第一回合选择哪张牌,爱丽丝都无法在第二回合打出她的牌,所以她会输。