题目描述

Alice、Bob 和 Charlie 正在玩「三人卡牌游戏」，规则如下：

• 开局时，每个玩家手上都有一副由若干张卡牌组成的牌堆。每张卡牌上都写着字母 a、b 或 c。牌堆中的卡牌顺序不能改变。
• 玩家轮流出牌，先由 Alice 出牌。
• 如果当前玩家的牌堆至少有一张牌，将牌堆顶部的牌弃掉。然后，以弃掉卡牌上的字母开头的玩家进行下一回合。（例如，如果卡牌上写着 a，则下一回合轮到 Alice 出牌。）
• 如果当前玩家的牌堆为空，则游戏结束，当前玩家获胜。

现在给定玩家们的初始牌堆。具体地说，给定三个字符串 $S_A$、$S_B$ 和 $S_C$。$S_A$ 的第 $i$ 个字符 $(1≤i≤|S_A|)$ 是 Alice 初始牌堆中第 $i$ 张卡牌上的字母。$S_B$ 和 $S_C$ 的含义与之类似。

请确定游戏的获胜者。

约束条件

• $1≤|S_A|≤100$
• $1≤|S_B|≤100$
• $1≤|S_C|≤100$
• $S_A$、$S_B$、$S_C$ 中的每个字符都是 a、b 或 c。

输入

输入通过标准输入给出，具体格式如下：

$S_A$ $S_B$ $S_C$

输出

如果 Alice 将获胜，请输出 A。如果 Bob 将获胜，请输出 B。如果 Charlie 将获胜，请输出 C。

示例输入1

aca
accc
ca

示例输出1

A

游戏的进行如下：

• Alice 弃掉她牌堆顶部的 a。Alice 进行下一回合。
• Alice 弃掉她牌堆顶部的 c。Charlie 进行下一回合。
• Charlie 弃掉他牌堆顶部的 c。Charlie 进行下一回合。
• Charlie 弃掉他牌堆顶部的 a。Alice 进行下一回合。
• Alice 弃掉她牌堆顶部的 a。Alice 进行下一回合。
• Alice 的牌堆为空。游戏结束，Alice 获胜。

示例输入2

abcb
aacb
bccc

示例输出2

C