N = int(input())

segments = [
    [*map(int, input().split())] for _ in range(N)
]

total = 10e10

for A,B,C,D,E in segments:
    if A > B:
        x = B + min(E, min(A - B, C) + D)
    elif D > E:
        x = E + min(B, min(D - E, C) + A)
    else:
        x = A + D

    total = min(total, x)

print(total)