Problem:
カップゲーム

3 つのカップがふせて置かれています。カップの置かれている場所を、順に A,B,C と呼ぶことにします。最初は A に置かれているカップの中にボールが隠されているとします。カップの位置を入れ替えると、中に入っているボールも一緒に移動します。

入れ替える２つのカップの位置を読み込んで、最終的にどの場所のカップにボールが隠されているかを出力するプログラムを作成してください。

Input

入れ替える２つのカップの位置が順番に複数行にわたり与えられます。各行に、入れ替える２つのカップの位置を表す文字（A, B, または C）がカンマ区切りで与えられます。

入れ替える操作は 50 回を超えません。

Output

ボールが入っているカップの場所（A, B, または C）を１行に出力します。

Sample Input

B,C
A,C
C,B
A,B
C,B

Output for the Sample Input

A

Solution in Scala (judge verdict: Wrong Answer)

object Main {
    def step(s: (Char, Char, Char), c: String) = c match {
        case "AB" => (s._2, s._1, s._3)
        case "BC" => (s._1, s._3, s._2)
        case "AC" => (s._3, s._2, s._1)
    }
    def main(args: Array[String]) = {
        val in = io.Source.stdin.getLines.map(_.sorted.tail)
        println(in.foldLeft(('A', 'B', 'C'))(step)._1)
    }
}