#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>


using namespace std;

int main(){
    int N, min_sheep = INT32_MAX;
    cin >> N;
    for (int i = 0; i < N; i++){
        int a,b,c,d,e;
        cin >> a >> b >> c >> d >> e;
        //cout << a << " " << b << " " << c << " " << d << " " << e << endl;

        int sheep = max(min(d+c, e) + min(a-c, b), min(a+c, b) + min(d-c, e));
        min_sheep = min(sheep, min_sheep);


    }

    cout << min_sheep << endl;
    return 0;
}