题目描述

众所周知，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}$ 行进入淘汰赛阶段的球队的名字，在一个单独的行中输出每支球队名称。数据保证结果唯一。

样例

样例输入1

4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3

样例输出1

A
D

样例输入2

2
a
A
a-A 2:1

样例输出2

a