问题描述

爱丽丝、鲍勃和查理正在玩三人纸牌游戏，如下所示：

• 首先，三个玩家中的每一个都有一副由一定数量的牌组成的牌。每张卡片上都写着字母 a、b 或 c。牌组中牌的顺序不能重新排列。

• 玩家轮流。爱丽丝先出牌。

• 如果当前玩家的牌组中至少有一张牌，弃掉牌组中最上面的牌。然后，名字以弃牌上的字母开头的玩家进入下一轮。（例如，如果卡片上写着 a，爱丽丝进入下一轮。）

• 如果当前玩家的牌组是空的，则游戏结束，当前玩家赢得游戏。

给你玩家的初始牌组：

更具体地说，给你三个字符串 $S_A,S_B$ 和 $S_C$。 $S_A$ 中的第 $i$ 个 $(1≤i≤S_A)$ 字母是 Alice 初始牌组中第 $i$ 张牌上的字母。$S_B$ 和 $S_C$ 以相同的方式描述 Bob 和 Charlie 的初始牌组。

请找到比赛的获胜者。

数据规模

$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$

输出

如果爱丽丝会赢，输出 A。如果鲍勃会赢，输出 B。如果查理会赢，输出 C。

aca
accc
ca

A

游戏将进行如下：

爱丽丝弃掉她那副牌中的顶牌 a。爱丽丝进入下一轮。

爱丽丝弃掉了她那副牌中最上面的一张 c。查理进入下一轮。

查理弃掉了他那副牌中最上面的一张 c。查理进入下一轮。

查理弃掉他那副牌中最上面的一张 a。爱丽丝下一轮。

爱丽丝弃掉她那副牌中的顶牌 a。爱丽丝进入下一轮。

爱丽丝的牌组是空的。游戏结束，爱丽丝赢得了游戏。

abcb
aacb
bccc

C