← 返回题目列表

Codeforces · 919/F

F. 数字游戏

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

想象一下爱丽丝正在和她的朋友鲍勃玩纸牌游戏。他们都有 $$$8$$$ 卡,每张卡上都有一个整数,范围从 $$$0$$$ 到 $$$4$$$。每轮中,Alice 或 Bob 轮流从不同玩家手中选择两张牌,分别为 $$$a$$$ 和 $$$b$$$,其中 $$$a$$$ 是玩家牌上的数字,$$$b$$$ 是对手牌上的数字。 $$$a \cdot b \ne 0$$$ 是必要的。然后他们计算 $$$c = (a + b) \bmod 5$$$ 并将数字 $$$a$$$ 替换为 $$$c$$$。最终所有 $$$8$$$ 卡上的数字均为 $$$0$$$ 的玩家获胜。

现在爱丽丝想知道在某些情况下谁获胜。她会给你她的牌号、鲍勃的牌号以及第一轮的玩家。您的任务是如果双方都选择了本轮中的最佳操作,则确定谁获胜。

输入

第一行包含一个正整数$$$T$$$ ($$$1 \leq T \leq 100\,000$$$),表示需要考虑的情况数量。

以下几行描述了这些 $$$T$$$ 情况。对于每种情况:

- 第一行包含一个非负整数 $$$f$$$ ($$$0 \leq f \leq 1$$$),其中 $$$f = 0$$$ 表示 Alice 先玩,$$$f = 1$$$ 表示 Bob 先玩。
- 第二行包含 $$$8$$$ 非负整数 $$$a_1, a_2, \ldots, a_8$$$ ($$$0 \leq a_i \leq 4$$$),描述 Alice 的卡片。
- 第三行包含 $$$8$$$ 非负整数 $$$b_1, b_2, \ldots, b_8$$$ ($$$0 \leq b_i \leq 4$$$),描述 Bob 的牌。

我们保证如果 $$$f=0$$$,我们有 $$$\sum_{i=1}^{8}a_i \ne 0$$$。同样,当 $$$f=1$$$ 时,$$$\sum_{i=1}^{8}b_i \ne 0$$$ 成立。

输出

输出 $$$T$$$ 行。对于每种情况,确定谁获胜。输出

- 如果爱丽丝获胜,则为“爱丽丝”(不带引号)。
- 如果鲍勃获胜,则为“鲍勃”(不带引号)。
- 如果达成交易,即没有人获胜,则“交易”(不带引号)。

示例

输入 #1

4
1
0 0 0 0 0 0 0 0
1 2 3 4 1 2 3 4
1
0 0 0 1 0 0 0 0
0 0 0 0 4 0 0 0
0
1 0 0 0 0 0 0 0
0 0 0 4 0 0 2 0
1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1

输出 #1

Alice
Bob
Alice
Deal

注意

在第一种情况下,Alice 拥有她所有的数字 $$$0$$$。所以她立刻就赢了。

在第二种情况下,Bob 选择数字 $$$4$$$ 和 $$$1$$$。因为我们有 $$$(4 + 1) \bmod 5 = 0$$$,所以在此操作后鲍勃获胜。

在第三种情况下,Alice 选择数字 $$$1$$$ 和 $$$4$$$。这次手术后她赢了。

第四种情况,我们可以证明它陷入了循环。