Description

Bob和Alice在玩一个简单的小游戏，现在黑板上写着一个非负整数数组，长度为n，Alice和Bob轮流从黑板上擦掉一个数字，Alice先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于0的话，当前玩家游戏失败。另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。

并且，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于0，这个玩家获胜。

假设两个玩家每步都使用最优解，当Alice获胜时输出“Alice”，当Bob获胜时输出“Bob”。

Input Format

第一行输入一个整数n代表非负整数数组的长度(1 $\leqslant$ n $\leqslant$ 1000)。

第二行输入n个整数$a_1$,$a_2$,...,$a_n$代表非负整数数组中的数(0 $\leqslant$ $a_i$ < $2^{16}$)。

Output Format

当Alice获胜时输出“Alice”，当Bob获胜时输出“Bob”。

3
1 1 2

Bob

3
1 2 3

Alice

Source

1816 Online Judge 10.100.0.232