#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long int ll; //#include using namespace std; ll gcd(ll a, ll b) { if (a < b)swap(a, b); if (b == 0)return a; return gcd(b, a % b); } int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int Q; Q = 1; //cin >> Q; while (Q--) { int n; cin >> n; vectorp(n*2); for (int i = 0; i < n*2; i++)cin >> p[i]; vectora(n+3),b(n+3); for (int i = 0; i < n*2; i+=2) { a[i/2+1] = p[i] - p[i + 1]; b[i/2] = p[i + 1] - p[i]; //cout << p[i]<<" "<0; i--) { b[i - 1] += b[i]; //cout << b[i] << " "; } //cout << b[0]; //cout << endl; ll ans = -1e10; for (int i = 0; i <= n; i++) { ans = max(ans, a[i] + b[i]); //cout << a[i] << " " << b[i] << " " << ans << endl; } cout << ans; } return 0; }