C : 不同的序列

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:31 答案正确:8

提交


题目描述

A 和 B 在玩游戏,他们有一个由 01 组成的序列,他们两个每次可以选择两个相邻的不一样的数字,然后删除它们。
如序列为 101100 A 可以取 第四个数和第五个数,序列变为 1010 ,
接下来 B 可以选择 第一个数和第二个数,序列变为 10
之后 A 可以把数字取完,B 没有东西可取
规定:
1,A 先取
2,如果轮到某个人时没有数字可取或者不能再取,则是他输

输入

一行由 01 组成的序列 序列长度小于 100000

输出

如果 A 赢,输出 A,否则输出 B 

样例输入

复制
1111

样例输出

复制
B

提示


			

来源