当前没有测试数据。

描述

澳大利亚投票制度要求选民按优先顺序对候选人进行排序。最初仅统计第一选择的票数，如果某位候选人获得超过$50\%$的选票，则该候选人当选。如果没有候选人获得超过$50\%$的选票，则所有得票最低的候选人将被淘汰。将这些候选人作为第一选择的选票将被重新统计，转而支持这些选票中排名最高且未被淘汰的候选人。这一过程持续进行（即淘汰得票最低的候选人，并将每张选票计入其排名最高且未被淘汰的候选人名下），直到某位候选人获得超过$50\%$的选票或所有候选人得票相同为止。

输入

输入的第一行是一个整数$n \leq 20$，表示候选人的数量。接下来的$n$行按顺序列出候选人的姓名。姓名最多包含$80$个字符，且可能包含任何可打印字符。随后最多有$1000$行，每行包含一张选票的内容。即，每行包含$1$到$n$的数字的某种排列。第一个数字表示第一选择的候选人，第二个数字表示第二选择的候选人，依此类推。

输出

输出结果要么是一行，包含获胜者的姓名，要么是多行，包含得票相同的候选人的姓名。

输入数据 1
3
John Doe
Jane Smith
Sirhan Sirhan
1 2 3
2 1 3
2 3 1
1 2 3
3 1 2
输出数据 1
John Doe
来源
Waterloo local 1998.10.17