import java.util.*;
import java.util.Comparator;
public class Main{
public static class Team{
public String name;//队伍名称
public int win;//胜利次数
public int lose;//失败次数
public int equ;//平分次数
public int ball;//进球个数
public Team(String name){
this.name = name;
this.win = 0;
this.lose = 0;
this.equ = 0;
this.ball = 0;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getWin() {
return win;
}
public void setWin(int win) {
this.win = win;
}
public int getLose() {
return lose;
}
public void setLose(int lose) {
this.lose = lose;
}
public int getEqu() {
return equ;
}
public void setEqu(int equ) {
this.equ = equ;
}
public int getBall() {
return ball;
}
public void setBall(int ball) {
this.ball = ball;
}
}
public static class TeamComparator implements Comparator<Team> {
public int compare(Team t1, Team t2){
int score2 = t2.getWin()*3 + t2.getEqu();
int score1 = t1.getWin()*3 + t1.getEqu();
if(score2 > score1){//按照积分大小降序
return score2 - score1;
}else if(score2 == score1){//积分相同时候
int n2 = t2.getWin() + t2.getEqu() - t2.getLose();//t2净胜球数量
int n1 = t1.getWin() + t1.getEqu() - t1.getLose();//t1净胜球数量
if(n2 > n1){
return n2 - n1;//净胜球数量降序
}
}
return (t2.getWin() + t2.getEqu()) - (t1.getWin() + t1.getEqu());//仍然相同的按进球数降序排列。
}
}
//2
//a
//A
//a-A 2:1
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
Team[] team;//参赛队伍数组
HashMap<String, Team> map = new HashMap<>();
while(sc.hasNextLine()){
int n = Integer.parseInt(sc.nextLine());//参赛队伍数量
int k = n*(n-1)/2;//循环读取比赛数据
team = new Team[n];//初始化参赛队伍数量
String line = "";
//创建队伍 并 初始化为空
for(int i=0; i<n; i++)
map.put(sc.nextLine(), null);
for(int i=0; i<k; i++){
String in = sc.nextLine();//读入一行比赛数据
String t1_name = in.split(" ")[0].split("-")[0];
String t2_name = in.split(" ")[0].split("-")[1];
int t1 = Integer.parseInt(in.split(" ")[1].split(":")[0]);
int t2 = Integer.parseInt(in.split(" ")[1].split(":")[1]);
if(map.containsKey(t1_name) && map.get(t1_name) != null){//如果存在t1这个队伍
Team temp1 = map.get(t1_name);
if(t1 > t2){//t1胜一场 t2输一场
temp1.setWin(temp1.getWin() + 1);
}else if(t1 < t2){
temp1.setLose(temp1.getLose() +1);//t1 lose1 t2 win1
}else{
temp1.setEqu(temp1.getEqu() + 1);//平分一次
}
//更新进球个数
temp1.setBall(temp1.getBall() + t1);
map.put(t1_name, temp1);
}else{//如果不存在t1这个队伍
Team temp1 = new Team(t1_name);
if(t1 > t2){//t1胜一场 t2输一场
temp1.setWin(1);
}else if(t1 < t2){
temp1.setLose(1);//t1 lose1 t2 win1
}else{
temp1.setEqu(1);//平分一次
}
//进球个数
temp1.setBall(t1);
map.put(t1_name, temp1);
}
if(map.containsKey(t2_name) && map.get(t2_name) != null){//如果存在t2这个队伍
Team temp2 = map.get(t2_name);
if(t2 > t1){//t2胜一场 t1输一场
temp2.setWin(temp2.getWin() + 1);
}else if(t1 > t2){//t2输
temp2.setLose(temp2.getLose() +1);//t2 lose1 t1 win1
}else{
temp2.setEqu(temp2.getEqu() + 1);//平分一次
}
//更新进球个数
temp2.setBall(temp2.getBall() + t2);
map.put(t2_name, temp2);
}else{//如果不存在t2这个队伍
Team temp2 = new Team(t2_name);
if(t2 > t1){//t2胜一场 t2输一场
temp2.setWin(1);
}else if(t1 < t2){
temp2.setLose(1);//t1 lose1 t2 win1
}else{
temp2.setEqu(1);//平分一次
}
//进球个数
temp2.setBall(t2);
map.put(t2_name, temp2);
}
int index = 0;
for(Map.Entry<String, Team> entry : map.entrySet()){//遍历出所有队伍的信息
team[index] = entry.getValue();
index++;
}
//按照排序规则排序
Arrays.sort(team, new TeamComparator());
for(int j=0; j< n/2; j++){
Team temp = team[j];
System.out.println(temp.name);
}
}
}
}
}