选举
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
校学生会要从两个候选人 A 和 B 中选举一个会长,每个候选人都有自己的支持方。
现在以一个基于轮为过程来进行选举,在每一轮选举中,当前成员可以禁止另一位成员的选举权,即让另一位成员在这一轮和随后的几轮中都丧失选举权。
在选举过程中,一旦有选举权的成员都来自同一个阵营,则该阵营胜利。
字母 A 和 B 分别代表两位候选人,输入一个字符串代表每个成员的阵营,例如输入“ABB”,则输出结果为 B,即候选人 B 为会长。
说明:第一轮中,第一个成员A可以让第二个成员B失去选举权,第二个成员B会被跳过因为他的选举权被禁止,第三个成员B可以让第一个成员A失去选举权,因此在第二轮只剩下第三个成员B拥有选举权,则输出结果为 B,即候选人 B 为会长。
Format
Input
一行字符串(仅包含字母A和B,字符串长度不超过100).
Output
A或者B
Samples
ABABB
A
BBBAAAA
B
Limitation
1s, 1024KiB for each test case.