Description

校学生会要从两个候选人A和B中选举一个会长，每个候选人都有自己的支持方。现在以一个基于轮回过程来进行选举，在每一轮选举中，当前成员可以禁止另一位成员的选举权，即让另一位成员在这一轮和随后的几轮中都丧失选举权。

在选举过程中，一旦有选举权的成员都来自同一个阵营，则该阵营胜利。

字母A和B分别代表两位候选人，输入一个字符串代表每个成员的阵营，例如输入“ABB”,则输出结果为 B，即候选人B为会长。

说明：第一轮中，第一个成员（A）可以让第二个成员（B）失去选举权，第二个成员（B）会被跳过因为他的选举权被禁止，第三个成员（B）可以让第一个成员（A）失去选举权，因此在第二轮只剩下第三个成员（B）拥有选举权，则输出结果为B，即候选人B为会长。

Format

Input

输入一个字符串代表每个成员的阵营。（字符串长度小于100）

Output

输出字符A或B，表示胜利的阵营

Samples

ABB

B

Limitation

1s, 1024KiB for each test case.