1541: 卡牌游戏
[Creator : ]
Description
初始一共有n张卡牌
先手第一步最少要拿1张牌,最多要拿n-1张牌。
接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。
拿走最后一张牌的人将取得游戏的胜利。
你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁会能赢。
先手第一步最少要拿1张牌,最多要拿n-1张牌。
接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。
拿走最后一张牌的人将取得游戏的胜利。
你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁会能赢。
Input
多组测试样例,输入数据包含一个整数2≤n≤10^18,表示初始卡牌张数。
Output
如果先手有必胜策略,输出Bob,否则输出Alice。
Sample Input Copy
2
3
Sample Output Copy
Alice
Bob
HINT
先手必须拿走一张牌,然后后手拿走了另一张牌,游戏结束。