问题7191--巧克力棒

7191: 巧克力棒

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

AlfBeata是很久很久以前住在一起的两个年轻人,那时你还没有把所有的下午时间都花在编程比赛上。因此,他们的生活比今天的年轻人要无聊得多。你可能会问自己,当时你怎么能活下来。答案很简单:你自己做巧克力棒!我们的两个室友喜欢做巧克力棒,每天下午都会有做一大堆巧克力棒。为了避免他们的整个客厅都塞满巧克力棒,Beata每天晚上都会挑战她的朋友玩一场游戏,把所有的巧克力都吃掉——巧克力分区游戏。

巧克力分区游戏由两名玩家(在我们的案例中是AlfBeata)使用一块巧克力棒进行的游戏,巧克力棒一共有R行,每行包含C块巧克力。一个动作是将一块矩形的巧克力水平或垂直地分成两块,这样两块新的巧克力的高度和宽度都是整数。第一步是在原来的巧克力棒上进行的。只要巧克力的尺寸不是1×1(这样的巧克力不能分割),就可以对任何一块被分割的巧克力进行后续的动作。Alf先做第一步。如果在任何时候,一个人因为所有剩余的巧克力都有1*1的正方形而无法进行分割,那么这个人就会输。

如果两个玩家都做得最好,你能计算出谁赢了比赛吗?

【输入】

第一行也是唯一一行包含整数RC1R,C500),即原始巧克力棒的高度和宽度。

【输出】

如果Alf赢得比赛,输出Alf,如果Beata赢得比赛,则输出Beata

【样本输入1】【样本输出1

1 1

Beata

【样本输入2】【样本输出2

1 2

【样本输出3

Alf

【样本输入3

2 2

【样本输出3

Alf

样例输入 复制

2 2

样例输出 复制

Alf

来源/分类