#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; vll a(n); ll S = 0; for(int i=0;i> x >> y; a[i] = x - y; S += a[i]; } vll L(n+1, 0); for(int i=1;i<=n;i++) L[i] = L[i-1] + a[i-1]; ll ans = 0; for(int i=0;i<=n;i++){ ll l = L[i]; ll r = S - l; ans = max(ans, l - r); } std::cout << ans << '\n'; }