AT_abc045_b [ABC045B] 3人でカードゲームイージー

[problemUrl]: https://atcoder.jp/contests/abc045/tasks/abc045_b 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` と出力せよ。

### 制約 - $ 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 さんの勝利となり、ゲームは終了する。