n = int(input())
segments = [[int(i) for i in input().split()] for _ in range(n)]

sheepCount = float("inf")

for segment in segments:
    freeUp = segment[1] - segment[0]
    freeDown = segment[4] - segment[3]
    free = segment[0] + segment[3]

    if freeDown <= 0 and freeUp <= 0:
        free = segment[1] + segment[4]
    elif freeDown <= 0 and freeUp >= 0:
        free = min(min(-freeDown, segment[2]), freeUp) + segment[4] + segment[0]
    elif freeDown >= 0 and freeUp <= 0:
        free = min(min(-freeUp, segment[2]), freeDown) + segment[1] + segment[3]

    sheepCount = min(sheepCount, free)
    
print(sheepCount)