#B3742. [语言月赛202304] 冠军

[语言月赛202304] 冠军

题目描述

某校举行足球比赛,将从 1616 强中决出冠军。

以下是 18\dfrac{1}{8} 决赛的对阵图:

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

例如,对于场序 1122,若比分分别为 121-2434-3,则 B 队 和 C 队将晋级下一轮比赛,他们将在场序 99 碰面,且 B 队为主队。

现在,按照场序顺序给出 1515 场比赛的比分,问冠军是哪一队?

输入格式

输入 1515 行,第 ii 行为场序 ii 的比分,保证比赛没有平局。

输出格式

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

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%30\% 的数据,p,q{0,1}p,q \in \{0,1\}
对于 100%100\% 的数据,0p,q1000 \le p,q \le 100

提示

你可以通过下面的代码读入本题中两个整数用横线连线的格式。

scanf("%d-%d", &p, &q);