← 返回题目列表

AtCoder · abc045_b

B. 三人纸牌游戏(ABC 编辑)

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Alice、Bob 和 Charlie 正在玩 三人纸牌游戏,如下:

  • 首先,三名玩家各有一副由一定数量的牌组成的牌组。每张卡片都有一个字母 上面写着 a, b or c 。牌组中的牌的顺序不能重新排列。
  • 玩家轮流进行。爱丽丝先走。
  • 如果当前玩家的牌组至少包含一张牌,则丢弃牌组顶部的牌。然后,名字以被丢弃的牌上的字母开头的玩家进入下一个回合。 (例如,如果卡片上写着 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, b or c.

输入

输入由标准输入按以下格式给出:

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