#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, a, b) for (long long i = (a); (i) < (b); (i)++) #define all(i) i.begin(), i.end() #define debug(...) std::cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) void debug_out(){std::cerr< void debug_out(Head h,Tail... t){ std::cerr<<" "< std::ostream& operator<<(std::ostream& os, std::pair pa) { return os << pa.first << " " << pa.second; } template std::ostream& operator<<(std::ostream& os, std::vector vec) { for (int i = 0; i < vec.size(); i++)os << vec[i] << (i + 1 == vec.size() ? "" : " "); return os; } template inline bool chmax(T1& a,T2 b){return a inline bool chmin(T1& a,T2 b){return a>b && (a=b,true);} long long pow_mod(long long a, long long b, long long mod=-1) { if(b==0)return 1; if ((a == 0)||(mod!=-1&&(a+mod)%mod==0))return 0; long long x = 1; while (b > 0) { if (b & 1)x = (mod!=-1)?(x * a) % mod:x*a; a = (mod!=-1)?(a * a) % mod:a*a; b >>= 1; } return x; } //const long long MOD = 998244353; const long long MOD = 1e9 + 7; using ll = long long; using P=std::pair; int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); ll n; std::cin>>n; std::vector a(2*n); rep(i,0,2*n)std::cin>>a[i]; std::vector l(n+1,0),r(n+1,0); rep(i,1,n+1){ l[i]=l[i-1]+a[2*i-2]-a[2*i-1]; } for(ll i=n-1;i>=0;i--){ r[i]=r[i+1]+a[2*i+1]-a[2*i]; } ll max=std::numeric_limits::min(); rep(i,0,n+1){ chmax(max,l[i]+r[i]); } std::cout<