描述

爱丽丝（$Alice$）和鲍勃（$Bob$）决定玩一个有趣的游戏。游戏开始时，他们选取 $n$（$1 \leq n \leq 10^6$） 枚硬币围成一圈，如图 1 所示。每一轮行动可以移除一枚或两枚相邻的硬币，其余硬币保持不动。每次行动至少要移除一枚硬币。游戏由爱丽丝先开始，玩家轮流进行行动。移除最后一枚硬币的玩家获胜。（即最后一个行动的玩家获胜，若无法行动则判定失败。）

注意

当 ($n > 3$) 时，我们按顺时针方向用 $c_1, c_2, \cdots, c_n$ 来表示这些硬币。若爱丽丝移除了$c_2$，那么 $c_1$ 和 $c_3$ 就不再相邻！（因为 $c_1$ 和 $c_3$ 之间有一个空位。）

假设爱丽丝和鲍勃在游戏中都采用最优策略。

你需要编写一个程序来判断最终谁会赢得游戏。

输入

有多个测试用例。每个测试用例仅占一行，包含一个正整数 $n$（$1 \leq n \leq 10^6$）。测试用例之间没有空行。当输入仅为一个 $0$ 时，输入结束。

输出

对于每个测试用例，如果爱丽丝赢得游戏，输出 "$Alice$"；否则，输出 "$Bob$"。

输入数据 1

1
2
3
0

输出数据 1

Alice
Alice
Bob

来源

POJ 竞赛，作者：Mathematica@ZSU