#595. 威佐夫博弈

威佐夫博弈

题目描述

各位勇敢者要玩的第二个游戏是什么呢?很简单,它是这样定义的:

1、 本游戏是一个二人游戏;

2、 有两堆石子分别为n个,m个;

3、 两人轮流进行;

4、 每次必须在两种取法中任选一种执行;
①:可以在任意一堆中取走至少一个,至多任意个石子
②:可以在两堆中同时取走至少一个,最多任意个,相同数量的石子

5、 最先取光石子的一方为胜;

如果游戏的双方使用的都是最优策略,请输出哪个人能赢,如果先手能赢,输出A,否则输出B。

输入格式

输入两个整数n和m.

输出格式

输出A或者B

样例

样例输入1

3 5

样例输出1

B

样例输入2

19 4

样例输出2

A

数据范围与提示

1<=n,m<=200000