题目描述

A, B, C 三人在玩一个卡片游戏, 规则如下:

游戏开始时, 3 人分别有卡片若干枚, 每张卡上写着 'a', 'b', 'c' 中某一个字母. 卡片的顺序严格按照输入顺序排列, 不允许改变顺序.

游戏从 A 的回合开始.

如果轮到某人的回合, 且这个人手上有牌, 他必须出自己手上的第 1 张牌. 之后轮到这张牌的写着的字母同名的人的回合. (例如出 'a' 牌之后就轮到 A 的回合)

如果轮到某人的回合, 且这个人手没有牌, 这个人就是赢家.

三人的起始手牌以字符串 $S_A$, $S_B$, $S_C$ 的形式给出, 字符串开头是第 1 张牌.

输入格式

三行, 分别是字符串 $S_A$, $S_B$, $S_C$. 判断谁是赢家。

输出格式

如果 A 胜出输出 'A', 如果 B 胜出输出 'B', 如果 C 胜出输出 'C'。

aca
accc
ca

A

数据规模与约定

说明提示

对于输出样例 #1, 游戏过程如下:

A 出牌 'a', 之后轮到 A.

A 出牌 'c', 之后轮到 C.

C 出牌 'c', 之后轮到 C.

C 出牌 'a', 之后轮到 A.

A 出牌 'a', 之后轮到 A.

此时 A 手上已经没有牌了, A 是赢家.

数据范围

字符串 $S_A$, $S_B$, $S_C$ 长度不超过 100, 只包含 'a', 'b', 'c' 三种字符.