题目描述
【题目描述】
Alf和Beata是很久很久以前住在一起的两个年轻人,那时你还没有把所有的下午时间都花在编程比赛上。因此,他们的生活比今天的年轻人要无聊得多。你可能会问自己,当时你怎么能活下来。答案很简单:你自己做巧克力棒!我们的两个室友喜欢做巧克力棒,每天下午都会有做一大堆巧克力棒。为了避免他们的整个客厅都塞满巧克力棒,Beata每天晚上都会挑战她的朋友玩一场游戏,把所有的巧克力都吃掉——巧克力分区游戏。
巧克力分区游戏由两名玩家(在我们的案例中是Alf和Beata)使用一块巧克力棒进行的游戏,巧克力棒一共有R行,每行包含C块巧克力。一个动作是将一块矩形的巧克力水平或垂直地分成两块,这样两块新的巧克力的高度和宽度都是整数。第一步是在原来的巧克力棒上进行的。只要巧克力的尺寸不是1×1(这样的巧克力不能分割),就可以对任何一块被分割的巧克力进行后续的动作。Alf先做第一步。如果在任何时候,一个人因为所有剩余的巧克力都有1*1的正方形而无法进行分割,那么这个人就会输。
如果两个玩家都做得最好,你能计算出谁赢了比赛吗?
【输入】
第一行也是唯一一行包含整数R和C(1≤R,C≤500),即原始巧克力棒的高度和宽度。
【输出】
如果Alf赢得比赛,输出Alf,如果Beata赢得比赛,则输出Beata。
【样本输入1】【样本输出1】
1 1
Beata
【样本输入2】【样本输出2】
1 2
【样本输出3】
Alf
【样本输入3】
2 2
【样本输出3】
Alf
样例输入 复制
2 2
样例输出 复制
Alf