misc#P23013. Alice Game
Alice Game
题目描述
Alice 和 Bob 正在玩一个游戏。
游戏中有 只怪物,它们站成一排。Alice 和 Bob 轮流行动。每轮,当前玩家可以选择以下两种操作之一:
- 摧毁一段长度小于或等于 的连续怪物序列。
- 选择 只连续的怪物并将其摧毁。在摧毁这 只怪物后,它们原本所在的连续怪物序列必须被分割成两个非空的序列。这两个剩余的序列将不再被视为连续的。
以下是操作 2 的一个例子:假设 ,场地中有四只怪物 。现在我们可以摧毁怪物 ,因为它们是连续的,摧毁后我们会得到怪物序列 ( 表示空位)。但是我们不能摧毁怪物 或 ,因为这样剩下的两个序列必须是非空的(实际上,如果这样做,只会剩下一个连续的序列)。同理,我们不能摧毁怪物 或 ,因为怪物 和 并不连续。
当一名玩家无法进行操作时,他就输了。现在,Alice 将先手进行游戏。她想知道,她能否在这个游戏中获胜?
输入格式
第一行一个整数 ,表示有 组数据。
接下来 行,每行输入两个整数 和 。
保证 ,,。
输出格式
总共输出 行。如果 Alice 能赢,输出 Alice,否则输出 Bob。
2
2 2
2 3
Alice
Bob
相关
在下列比赛中: