n = int(input())
minVal = pow(10, 10)
for _ in range(n):
    a, b, c, d, e = map(int, input().split())
    rez = min(d, e) + min(a, b)
    r1, r2 = 0, 0
    if (e > d):
        freed = min(e - d, c)
        r1 = min(freed, max(0, a - b))
    if (b > a):
        freed = min(b - a, c)
        r2 = min(freed, max(0, d - e))
    # print(rez, r1, r2)
    minVal = min(minVal, rez + max(r1, r2))
print(minVal)