---

f=open(r"C:\Users\1\Downloads\26_19599.txt")
n=int(f.readline())
gl=[]
#for line in f:
    #x,y,z,w,c,r=[int(i) for i in line.split()]
    #gl.append((x,y,z,w,c,r))
gl.sort(key=lambda x: x[0])
c=[]
for i in gl:
    c.append(i[1])
mer=[]
for i in range(len(gl)):
    if gl[i][0] not in mer:
        if gl[i][2] not in mer:
            for j in range(len(gl)):
                if gl[i][2]==gl[j][0]:
                    c[j]=c[j]+gl[i][1]
                    #print(c[i],i)
        if gl[i][3] not in mer:
            for k in range(len(gl)):
                if gl[i][3]==gl[k][0]:
                    #print(gl[i][3],gl[j][0])
                    if c[i]>c[k]:
                        mer.append(gl[k][0])
                        c[i]=c[i]-(c[i]//3)
                    elif c[i]<c[k]:
                        mer.append(gl[i][0])
                        c[k]=c[k]-(c[k]//3)
                        break
                    elif c[i]==c[k]:
                        mer.append(gl[i][0])
                        mer.append(gl[k][0])
                        break
            #print(c[i],i)
                #break
        if gl[i][0] not in mer and gl[i][4] not in mer and  gl[i][3] in mer:
            for h in range(len(gl)):
                if gl[i][4]==gl[h][0]:
                    if c[i]>c[h]:
                        mer.append(gl[h][0])
                        c[i]=c[i]-(c[i]//3)
                    elif c[i]<c[h]:
                        mer.append(gl[i][0])
                        c[h]=c[h]-(c[h]//3)
                        break
                    elif c[i]==c[h]:
                        mer.append(gl[i][0])
                        mer.append(gl[h][0])
                        break
                #break
        if gl[i][0] not in mer and gl[i][5] not in mer and gl[i][3] in mer and gl[i][4]in mer:
            for p in range(len(gl)):
                if gl[i][5]==gl[p][0]:
                    if c[i]>c[p]:
                        mer.append(gl[p][0])
                        c[i]=c[i]-(c[i]//3)
                        #print(c[i],i)
                    elif c[i]<c[p]:
                        mer.append(gl[i][0])
                        c[p]=c[p]-(c[p]//3)
                        break
                    elif c[i]==c[p]:
                        mer.append(gl[i][0])
                        mer.append(gl[p][0])
                        break
                #break
d=[]
for i in range(len(c)):
    if (i+1) not in mer:
        d.append(c[i])
print(mer)
print(d)
print((len(mer)))
print(max(d))