← 返回题目列表

Codeforces · 24/B

B. F1 冠军

中文机器翻译题面 查看原题

一级方程式锦标赛由一系列称为大奖赛的比赛组成。每场比赛结束后,车手都会根据最终排名获得积分。只有前 10 名车手才能获得积分,顺序为 25、18、15、12、10、8、6、4、2、1。锦标赛结束时,积分最多的车手即为冠军。如果出现平局,则获胜次数最多的一方为冠军(即第一名)。如果仍然存在平局,则选择第二名最多的那个,依此类推,直到没有更多的位置可用于比较。

去年提出了另一个评分系统,但遭到拒绝。其中冠军是获胜次数最多的人。如果出现平局,则积分最多者为冠军。如果仍然存在平局,则按照与原始计分系统相同的方式进行,即比较第二、第三、第四等名次的数量。

您将获得赛季中所有比赛的结果,您将根据两种评分系统确定冠军。可以保证,两个系统都会产生独特的冠军。

输入

第一行包含整数 t (1 ≤ t ≤ 20),其中 t 是比赛数量。之后所有的比赛都一一描述。每个比赛描述都以一个整数 n (1 ≤ n ≤ 50) 开始,并独占一行,其中 n 是给定比赛中分类车手的数量。接下来的 n 行是比赛的分类,每行包含车手的名字。驾驶员姓名按从第一位到最后一位的顺序给出。驱动程序名称由大小写英文字母组成,长度最多50个字符。名称比较应区分大小写。

输出

您的输出应该包含两行。第一行是按照原规则的冠军姓名,第二行是按照替代规则的冠军姓名。

示例

输入 #1

3
3
Hamilton
Vettel
Webber
2
Webber
Vettel
2
Hamilton
Vettel

输出 #1

Vettel
Hamilton

输入 #2

2
7
Prost
Surtees
Nakajima
Schumacher
Button
DeLaRosa
Buemi
8
Alonso
Prost
NinoFarina
JimClark
DeLaRosa
Nakajima
Patrese
Surtees

输出 #2

Prost
Prost

注意

不保证相同的车手参加所有比赛。对于锦标赛,请考虑至少参加过一场比赛的每位车手。整个赛季车手总数不超过50人。