#include using namespace std; #define int long long using ll = long long; using ld = long double; #define print(x) cerr << #x << " = " << x << endl template ostream& operator<<(ostream &out, vector &cont) { out << "["; for (const auto &x : cont) out << x << ", "; out << "]"; return out; } int32_t main() { int N; cin >> N; int ans = INT_MAX; for (int i = 0; i < N; i++) { int a, b, c, d, e; cin >> a >> b >> c >> d >> e; int val = (b - a) - (e - d); int val2 = (e - d) - (b - a); int apassed = a, dpassed = d; if (val >= 0) { apassed += min(val, c); dpassed -= min(val, c); } if (val2 >= 0) { dpassed += min(val2, c); apassed -= min(val2, c); } int cans = min(apassed, b) + min(dpassed, e); ans = min(ans, cans); } cout << ans << endl; }