#AG1101001. 巴什游戏

巴什游戏

题目描述

Alice 和 Bob 在玩一个游戏,两人轮流进行游戏,Alice 先手。游戏规则如下:

桌面上一开始有 nn 个物品,两名玩家轮流从中拿取物品。每次至少拿 11 件,至多拿 mm 件,不能不拿。取走最后一件物品的玩家获胜。

问:假设两个人都绝对聪明的情况下,谁最终将获胜?

输入格式

一行,两个整数 nnmm,以一个空格分隔(1n,m1061 \le n,m \le 10^6)。

输出格式

如果 Alice 获胜,输出 Alice;如果 Bob 获胜,输出 Bob

样例

10 4
Bob
20 5
Alice