Players

lista=[]
imiona=[]
for n in range(int(input())):
    l,p=input().split()
    l1,l2=l.split(":")
    p1,p2=p.split(":")
    l2=int(l2)
    p2=int(p2)
    if l1 not in imiona:
        imiona.append(l1)
        lista.append([l1,0,0])
    if p1 not in imiona:
        imiona.append(p1)
        lista.append([p1,0,0])
    for e in lista:
        if l1==e[0]:
            e[2]+=l2
            if l2>p2: e[1]+=1
        if p1==e[0]:
            e[2]+=p2
            if p2>l2: e[1]+=1
lista.sort(key=lambda z:(-z[1], -z[2], z[0]))
for e in lista:
    print(e[0])