5417 - 博弈论:取石头6(SG函数 Sprague-Grundy函数)FB序列

通过次数

11

提交次数

39

时间限制 : 1 秒
内存限制 : 128 MB

它是一个小游戏,定义如下:

1、  这是一个二人游戏; 
2、  一共有3堆石子,数量分别是m, n, p个; 
3、  两人轮流走; 
4、  每走一步可以选择任意一堆石子,然后取走f个; 
5、  f只能是菲波那契数列中的元素(即每次只能取1,2,3,5,8…等数量); 
6、  最先取光所有石子的人为胜者; 

输入

输入数据包含多个测试用例,每个测试用例占一行,包含3个整数m,n,p(1<=m,n,p<=1000)。 m=n=p=0则表示输入结束。

输出

如果先手的人能赢,请输出“A”,否则请输出“B”,每个实例的输出占一行。

样例

输入

1 1 1
1 4 1
0 0 0

输出

A
B