题目描述

A さん、B さん、C さんの $3$ 人が以下のようなカードゲームをプレイしています。

• 最初、$3$ 人はそれぞれ a、b、c いずれかの文字が書かれたカードを、何枚か持っている。これらは入力で与えられた順番に持っており、途中で並べ替えたりしない。
• $A$ さんのターンから始まる。
• 現在自分のターンである人がカードを $1$ 枚以上持っているならば、そのうち先頭のカードを捨てる。その後、捨てられたカードに書かれているアルファベットと同じ名前の人 (例えば、カードに a と書かれていたならば A さん) のターンとなる。
• 現在自分のターンである人がカードを $1$ 枚も持っていないならば、その人がゲームの勝者となり、ゲームは終了する。

$3$ 人が最初に持っているカードがそれぞれ先頭から順に与えられます。 具体的には、文字列 $S_A$、$S_B$、$S_C$ が与えられます。文字列 $S_A$ の $i$ 文字目 ( $1\ \leq\ i\ \leq\ |S_A|$ ) に書かれている文字が、A さんの持っている中で先頭から $i$ 番目のカードに 書かれている文字です。文字列 $S_B$、 $S_C$ についても同様です。

最終的に誰がこのゲームの勝者となるかを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S_A$ $S_B$ $S_C$

输出格式

A さんが勝つなら A、B さんが勝つなら B、C さんが勝つなら C と出力せよ。

题目大意

题面描述

Alice、Bob 和 Charlie 在玩 Card Game for Three。

• 开始时，每名玩家有一叠由卡牌组成的牌堆。每张牌上有一个字母 $\texttt a, \texttt b$ 或 $\texttt c$。 卡牌的顺序不能被改变。
• Alice 先开始游戏。
• 玩家的牌堆中至少有一张牌，当前玩家从牌堆顶抽出一张牌，这张牌代表的玩家进行下一回合（$\texttt a$ 代表 Alice，$\texttt c$ 代表 Bob，$\texttt c$ 代表 Charlie）。
• 从左往右抽牌（牌堆顶在左边）。
• 如果当前玩家的牌堆空了，游戏结束，这名玩家胜利。

你得到了每名玩家最初的牌堆 $S_a, S_b, S_c$，求出胜者。

数据范围

对于 $100 \%$ 的数据，保证 $1 \leq |S_a|, |S_b|, |S_c| \leq 100$ 且 $S_a, S_b, S_c$ 仅由 $\texttt{abc}$ 三个小写拉丁字母组成。

aca
accc
ca

A

abcb
aacb
bccc

C

提示

制約

• $1\ \leq\ S_A\ \leq\ 100$
• $1\ \leq\ S_B\ \leq\ 100$
• $1\ \leq\ S_C\ \leq\ 100$
• $S_A$、$S_B$、$S_C$ に含まれる文字はそれぞれ a、b、c のいずれか

Sample Explanation 1

ゲームは以下のように進行します。 - A さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。 - A さんが、持っている中で最初のカード c を捨てる。次は C さんの番となる。 - C さんが、持っている中で最初のカード c を捨てる。次は C さんの番となる。 - C さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。 - A さんが、持っている中で最初のカード a を捨てる。次は A さんの番となる。 - A さんはもう持っているカードがない。よって A さんの勝利となり、ゲームは終了する。