#include <iostream>
#include <limits>

int min (int a, int b, int c) {
    int m = INT16_MAX;
    if (b < m) {
        m = b;
    }
    if (a < m) {
        m = a;
    }
    if (c < m) {
        m = c;
    }
    return m;
}

int main() {
    int n;
    std::cin >> n;
    int res = INT16_MAX;
    for (int i = 0; i < n; i++) {
        int a, b, c, d, e;
        int tmp;
        std::cin >> a >> b >> c >> d >> e;
        if (a >= b && d >= e) {
            tmp = b + e;
        }
        else if (a <= b && d <= e) {
            tmp = a + d;
        }
        else if (a > b && d < e) {
            tmp = b + d + min (c, a-b, e-d);
        }
        else if (a < b && d > e) {
            tmp = a + e + min (c, b-a, d-e);
        }
        if (tmp < res) {
            res = tmp;
        }
    }
    std::cout << res << std::endl;
    return 0;
}