分数: 200 点
问题陈述
Alice、Bob 和 Charlie 正在玩 三人纸牌游戏,如下:
- 首先,三名玩家各有一副由一定数量的牌组成的牌组。每张卡片都有一个字母
上面写着
a,borc。牌组中的牌的顺序不能重新排列。 - 玩家轮流进行。爱丽丝先走。
- 如果当前玩家的牌组至少包含一张牌,则丢弃牌组顶部的牌。然后,名字以被丢弃的牌上的字母开头的玩家进入下一个回合。 (例如,如果卡片上写着
a,爱丽丝进行下一个回合。) - 如果当前玩家的牌库为空,则游戏结束,当前玩家赢得游戏。
您将获得玩家的初始牌组。 更具体地说,给你三个字符串 S_A, S_B 和 S_C.The i-th (1≦i≦|S_A|) 信中 S_A 是上面的字母 i爱丽丝初始牌组中的第张牌。 S_B 和 S_C 以同样的方式描述了鲍勃和查理的初始套牌。
确定游戏的获胜者。
约束
- 1≦|S_A|≦100
- 1≦|S_B|≦100
- 1≦|S_C|≦100
- 中的每个字母 S_A, S_B, S_C is
a,borc.
输入
输入由标准输入按以下格式给出:
S_A S_B S_C
输出
如果 Alice 获胜,则打印 A。如果鲍勃获胜,则打印 B。如果查理获胜,请打印 C.
样本输入 1
aca accc ca
示例输出 1
A
游戏将进行如下:
- 爱丽丝丢弃她牌组最上面的牌,
a。爱丽丝进行下一个回合。 - 爱丽丝丢弃她牌组最上面的牌,
c。查理进行下一个回合。 - 查理丢弃了他牌组最上面的牌,
c。查理进行下一个回合。 - 查理丢弃了他牌组最上面的牌,
a。爱丽丝进行下一个回合。 - 爱丽丝丢弃她牌组最上面的牌,
a。爱丽丝进行下一个回合。 - 爱丽丝的牌库是空的。游戏结束,爱丽丝赢得了游戏。
示例输入 2
abcb aacb bccc
示例输出 2
C