← 返回题目列表

Codeforces · 346/A

A. 爱丽丝和鲍勃

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

暑假真无聊不是吗?所以爱丽丝和鲍勃发明了一种新游戏。规则如下。首先,他们得到一组 n 个不同的整数。然后他们轮流做出以下动作。在每次移动过程中,Alice 或 Bob(当前轮到的玩家)可以从集合中选择两个不同的整数 x 和 y,使得集合不包含它们的绝对差 |x - y|。然后该玩家添加整数 |x - y|到集合(因此,集合的大小增加一)。

如果当前玩家没有有效的动作,他(或她)输掉比赛。问题是,如果双方都发挥最佳,谁将最终赢得比赛。请记住,爱丽丝总是先行动。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100) — 集合中元素的初始数量。第二行包含 n 个不同的空格分隔整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 集合的元素。

输出

打印一行包含获胜者姓名的内容。如果 Alice 获胜,则打印“Alice”,否则打印“Bob”(不带引号)。

示例

输入 #1

2
2 3

输出 #1

Alice

输入 #2

2
5 3

输出 #2

Alice

输入 #3

3
5 6 7

输出 #3

Bob

注意

考虑第一个测试样本。 Alice 首先移动,她唯一能做的移动就是选择 2 和 3,然后将 1 添加到集合中。鲍勃下一步移动,不再有有效的移动,所以获胜者是爱丽丝。