配点 : $200$ 点

問題文

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$ についても同様です。

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

制約

• $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 のいずれか

入力

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

$S_A$

$S_B$

$S_C$

出力

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

aca
accc
ca

A

ゲームは以下のように進行します。

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

abcb
aacb
bccc

C