n = int(input()) #lines
maxi = 1000000000


def maximalna(A,B,C,D,E):

    x = A
    y = D

    vysledok = 0

    if (x < B):

        B-=x
        vysledok += x
        x = 0

        if (y <= E):

            vysledok += y
            y = 0
            E-= y

        else: #y > E

            vysledok+= E
            E = 0
            y -= E

            if (y >= C): #ide cez most zdola hore
                y = C
                C = 0
            else: #C > y
                y=y
                C-= y

            if (y < B):

                vysledok += y
                B-=y
                #hotovo
            else: #y > B
                vysledok += B
                y-= B

    else: #x > B

        x-= B
        vysledok += B
        B = 0

        if (x >= C): #zvysne horne idu cez most
            x = C
            C = 0
        else : #C > x 
            x=x
            C-= x

        y+= x

        if (y <= E):

            #hotovo
            vysledok += y
            E -= y

        else: #y > E
            vysledok += E
            y -= E

        #vysledok je dobry

    return vysledok







for _ in range (n):

    a,b,c,d,e = input().split()
    A = int(a)
    B = int(b)
    C = int(c)
    D = int(d)
    E = int(e)
    #A,B,C,D,E = input().split()
    segment_max = maximalna(A,B,C,D,E)
    maxi = min(segment_max, maxi)

print(maxi)