n=int(input())
m=int(input())
d={}
#<Nume echipa> <Numar puncte> <Numar goluri inscrise> < Numar goluri primite>
for i in range(m):
    meci=input().split()
    #print(meci)
    #iau prima echipa din primul meci
    if meci[0] not in d:
        if meci[1]>meci[3]:
            d[meci[0]]=[3,int(meci[1]),int(meci[3])]
        elif meci[1]<meci[3]:
            d[meci[0]]=[0,int(meci[1]),int(meci[3])]
        elif meci[1]==meci[3]:
            d[meci[0]]=[1,int(meci[1]),int(meci[3])]
    #print(d)
    else:  
        d[meci[0]][1]+=int(meci[1]) #cate  goluri s-au inscris/primite
        d[meci[0]][2]+=int(meci[3])
        if meci[1]>meci[3]:
            d[meci[0]][0]+=3
        if meci[1]<meci[3]:
            d[meci[0]][0]+=0
        if meci[1]==meci[3]:
            d[meci[0]][0]+=1
     #iau a 2 a echipa din primul meci   
    if meci[4] not in d:
        if meci[3]>meci[1]:
            d[meci[4]]=[3,int(meci[3]),int(meci[1])]
        elif meci[3]<meci[1]:
            d[meci[4]]=[0,int(meci[3]),int(meci[1])]
        elif meci[3]==meci[1]:
            d[meci[4]]=[1,int(meci[3]),int(meci[1])]
    else:
        d[meci[4]][1]+=int(meci[3])
        d[meci[4]][2]+=int(meci[1])
        if meci[3]>meci[1]:
            d[meci[4]][0]+=3
        elif meci[3]<meci[1]:
            d[meci[4]][0]+=0
        elif meci[3]==meci[1]:
            d[meci[4]][0]+=1
    #print(d)
l=[]





for key, value in d.items():
    temp = [key,value]
    l.append(temp)
print(l)

def sortare(elem):
    return elem[1][0:2]
b=[]
b=sorted(l,key=sortare,reverse=True)
print(b)