题目描述

一座研究基地由 $n\times n$ 个房间组成，相邻房间之间可以上下或左右通行。一个巡检装置最初位于左上角的房间。

Alice 和 Bob 轮流控制装置移动，Alice 先操作。每次操作必须将装置移动到上、下、左、右相邻的一个房间，并且该房间此前从未被装置到达过。已经到达过的房间不能再次进入。

轮到某位选手操作时，如果装置无法移动，则该选手失败。

假设 Alice 和 Bob 都采取最优策略，请判断最终的获胜者。

输入格式

输入包含多组数据。

每组数据包含一个整数 $n$，表示基地的规模。

当读入 $n=0$ 时，表示输入结束，$0$ 不属于需要处理的数据。

输出格式

对于每组数据，如果 Alice 获胜，输出 Alice；否则输出 Bob。每组答案占一行。

样例输入

2
0

样例输出

Alice

数据范围

• 对于 $20\%$ 的数据，$1\le n\le 10$；
• 对于 $40\%$ 的数据，$1\le n\le 1000$；
• 对于 $100\%$ 的数据，$1\le n\le 10000$。