题目描述

黑板上写着$N$个整数，第$i$个整数是$A_i$。其中，$N$为偶数。另外，给定了整数$L$和$R$。

Alice 和 Bob 将进行一场游戏。他们轮流进行，Alice 先开始。每轮中，玩家选择一个黑板上的数字并擦除它。

游戏将在$N$轮后结束。设$s$为Alice擦除的整数的总和。如果$L \leq s \leq R$，Alice 获胜；否则，Bob 获胜。找出当两个玩家都采取最优策略时，将会获胜的玩家。

约束条件

• $2 \leq N \leq 5000$
• $N$ 是偶数
• $1 \leq A_i \leq 10^9$
• $0 \leq L \leq R \leq \sum_{i=1}^{N} A_i$
• 输入中的所有值都是整数。

输入

从标准输入读入数据，数据格式如下：

$N$ $L$ $R$ $A_1$ $A_2$ $\cdots$ $A_N$

输出

如果Alice获胜，打印 Alice；如果Bob获胜，打印 Bob。

示例输入 1

4 5 6
3 1 4 5

示例输出 1

Alice

在这个游戏中，Alice总是可以获胜的。以下是游戏进行的一种可能方式：

• Alice擦除 $1$。
• Bob擦除 $4$。
• Alice擦除 $5$。
• Bob擦除 $3$。

在这种情况下，Alice擦除的整数的总和为$6$。由于$L \leq 6 \leq R$，Alice获胜。

示例输入 2

2 2 3
4 1

示例输出 2

Bob

示例输入 3

30 655 688
42 95 9 13 91 27 99 56 64 15 3 11 5 16 85 3 62 100 64 79 1 70 8 69 70 28 78 4 33 12

示例输出 3

Bob

示例输入 4

30 792 826
81 60 86 57 5 20 26 13 39 64 89 58 43 98 50 79 58 21 27 68 46 47 45 85 88 5 82 90 74 57

示例输出 4

Alice