#1427. [L1-4] 整除游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: bosun

题目描述

Alice 和 Bob 正在玩整除游戏,他们面前有一个正整数 ,保证

从 Alice 开始,Alice 和 Bob 轮流将当前的数除以它的某个大于 的因子,若某人操作后当前数字为 ,则游戏结束,此人判负。

因子:若正整数 除以正整数 的余数为 ,则 的因子。

可以证明 Alice 和 Bob 总有一方有必胜策略。你需要判断 Alice 和 Bob 哪一方必胜策略,若 Alice 必胜,输出 "Alice"(不含引号);若 Bob 必胜,输出 "Bob"(不含引号)。

Alice 和 Bob 实在太喜欢玩整除游戏了,他们一共玩了 轮。对于每一轮,请你判断哪方有必胜策略。

输入格式

第一行一个正整数 ,表示 Alice 和 Bob 一共玩了几轮。

接下来的 行,每行一个正整数 ,表示 Alice 和 Bob 一开始面前的数。

输出格式

行,每行一个字符串,若 Alice 必胜,输出 "Alice"(不含引号);若 Bob 必胜,输出 "Bob"(不含引号)。

样例

输入样例

3
2
3
4

输出样例

Bob
Bob
Alice


样例解释:

若一开始的数为 ,则 Alice 只能除以 ,操作后数字为 ,Bob 获胜;

若一开始的数为 ,则 Alice 只能除以 ,操作后数字为 ,Bob 获胜;

若一开始的数为 ,则 Alice 除以 ,操作后数字为 ;Bob 只能除以 ,操作后数字为 ,Alice 获胜;

数据范围与提示

对于 的数据,满足:

对于另外 的数据,满足:

对于所有数据: