题目描述

某校举行足球比赛，将从 $16$ 强中决出冠军。

以下是 $\dfrac{1}{8}$ 决赛的对阵图：

在蓝色方框中的数字代表场序数，队伍依次用字母 $\texttt{A} \sim \texttt{P}$ 编号，规定一场比赛字母更靠前的队伍为主场队伍，更靠后的队伍为客场队伍。比分用 p-q 的形式给出，$p$ 为主队的进球数，$q$ 为客队的进球数。进球更多的队伍晋级下一轮比赛。

例如，对于场序 $1$ 和 $2$，若比分分别为 $1-2$，$4-3$，则 B 队 和 C 队将晋级下一轮比赛，他们将在场序 $9$ 碰面，且 B 队为主队。

现在，按照场序顺序给出 $15$ 场比赛的比分，问冠军是哪一队？

输入格式

输入 $15$ 行，第 $i$ 行为场序 $i$ 的比分，保证比赛没有平局。

输出格式

输出一行一个字符，代表冠军队。

1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0
1-0

A

提示

数据规模与约定

对于 $30\%$ 的数据，$p,q \in \{0,1\}$； 对于 $100\%$ 的数据，$0 \le p,q \le 100$。