CF19A World Football Cup

## 题意 众所周知，2010 年 FIFA 世界杯在南非举行。BFA 决定下一届世界杯将在伯兰德举行。BFA 决定改变世界杯的一些规定： - 最后的比赛涉及 $n$ 支球队（$n$ 总是偶数）； - 前 $\frac{n}{2}$ 队（根据排名）进入淘汰赛阶段。 积分榜是按照以下原则制作的：胜利一个队得 $3$ 分，平分 $1$ 分，失败 $0$ 分。首先，球队按积分顺序排在积分榜上，分数相等比较净胜球，净胜球相等比较进球数。 你被要求写一个程序，通过给定的比赛名单和所有比赛的结果，找到设法进入淘汰赛阶段的球队名单。

第一个输入行包含唯一的整数 $n(1 \le n \le 50)$表示参加世界杯决赛的球队数量。 以下 $n$ 行，包含这些团队的名称，名称是一个包含小写和大写拉丁字母的字符串，其长度不超过 $30$ 个字符。 以下的 $\frac{n\times(n-1)}{2}$ 行描述格式为 $\text{name1-name2 num1:num2}$，其中 $\text{name1,name2}$ 为团队名称；$\text{num1,num2} (0 \le \text{num1,num2} \le 100) $ 为相应的队伍得分。 数据保证没有两支球队名字相同，没有比赛一个球队与自己打球，任意两个球队只会比赛一次。

按照字典顺序输出 $\frac{n}{2}$ 行进入淘汰赛阶段的球队的名字，在一个单独的行中输出每支球队名称。数据保证结果唯一。 Translated by @Youngsc、@艾因斯坦