#P1801. 卡牌游戏

卡牌游戏

Description

Alice 和 Bob 正在玩一个卡牌游戏。Alice 有 nn 张卡牌,第 ii 张卡牌上写着一个整数 aia_i 。Bob 有 mm 张卡牌,第 jj 张卡牌上写着一个整数 mjm_j

游戏的第一轮,第一名玩家选择一张自己的卡牌并放到桌面上。游戏的第二轮,另一名玩家选择一张卡牌上所写的整数大于第一名玩家第一轮放到桌面上的卡牌的整数的卡牌,并把这张卡牌放到桌面上。游戏的第三轮,第一名玩家选择一张卡牌上所写的整数大于另一名玩家第二轮放到桌面上的卡牌的整数的卡牌,并把这张卡牌放到桌面上,以此类推。即每轮的玩家都需要拿出一张卡牌上的整数比上一轮玩家放到桌面上的卡牌的整数更大的卡牌。

直到某位玩家拿不出那样的卡牌,则此玩家输掉了游戏。

例如,Alice 一开始有 44 张卡牌,上面的整数为 [10,5,3,8][10,5,3,8] ,Bob 一开始有 33 张卡牌,上面的整数位 [6,11,6][6,11,6] ,游戏进行如下:

  • Alice 作为第一名玩家,她可以选择任何一张卡牌。于是她选择了上面写着整数 55 的卡牌,将其放到了桌面上。
  • Bob 只能选择卡牌上所写整数整数比 55 大的卡牌。于是他选择了上面写着整数 66 的卡牌,将其放到了桌面上。
  • Alice 只能选择卡牌上所写整数比 66 大的卡牌。于是她选择了上面写着整数 1010 的卡牌,将其放到了桌面上。
  • Bob 只能选择卡牌上所写整数整数比 1010 大的卡牌。于是他选择了上面写着整数 1111 的卡牌,将其放到了桌面上。
  • Alice 只能选择卡牌上所写整数比 1111 大的卡牌。但是她手中没有这样的卡牌,所以 Alice 输掉了这次游戏。

假设 Alice 和 Bob 都是游戏高手(如果存在自己必胜的玩法,则自己一定会按照必胜玩法去玩)​。

你现在需要回答两个问题:

  • 如果 Alice 作为第一名玩家,谁最终会获得胜利?
  • 如果 Bob 作为第一名玩家,谁最终会获得胜利?

Input Format

第一行一个整数 T(1T1000)T(1 \le T \le 1000) ,代表数据组数,每组数据包含四行。

每组数据的第一行是一个整数 n(1n50)n(1 \le n \le 50) ,代表 Alice 的卡牌数量

每组数据的第二行包含由空格隔开的 nn 个整数 a1,a2,,an(1ai50)a_1,a_2,\cdots,a_n(1 \le a_i \le 50) ,代表 Alice 的卡牌上所写的整数。

每组数据的第三行一个整数 m(1m50)m(1 \le m \le 50) ,代表 Bob 的卡牌数量。

每组数据的第四行包含由空格隔开的 mm 个整数 b1,b2,,bn(1bi50)b_1,b_2,\cdots,b_n(1 \le b_i \le 50) ,代表 Bob 的卡牌上所写的整数。

Output Format

对于每组数据:

  • 第一行输出 Alice,如果 Alice 作为第一名玩家能够获胜,否则输出 Bob
  • 第二行输出 Bob,如果 Bob 作为第一名玩家能够获胜,否则输出 Alice
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​
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob