题目描述

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

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

游戏从A的回合开始.

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

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

三人的起始手牌以字符串SA,SB,SC的形式给出, 字符串开头是第1张牌.

输入格式

三行，分别是字符串SA,SB,SC判断谁是赢家.

输出格式

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

输入样例 #1

aca
accc
ca

输出样例 #1

A

输入样例 #2

a
b
c

输出样例 #2

A

输入样例 #3

bca
abc
cab

输出样例 #3

A

数据范围

数据f范围 ： 字符串SA,SB,SC长度不超过100, 只包含'a', 'b', 'c'三种字符.