#include"bits/stdc++.h" using namespace std; #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rep3(i,m,n) for(int (i)=m;(i)<=(n);(i)++) #define rep3rev(i,m,n) for(int (i)=m;(i)>=(n);(i)--) #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second typedef long long ll; typedef vector vll; typedef vector vi; typedef vector> vvi; typedef pair pii; /*** chmax, chmin ***/ // a < b ならば a を b で更新 // 更新されたら true を返す template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } // a > b ならば a を b で更新 // 更新されたら true を返す template bool chmin(T &a, const T &b) { if (a > b) { a = b; return true; } return false; } /*** chmax, chmin ここまで ***/ void Main() { int n; cin >> n; int m = 2*n; vll a(m); vll b(n); rep(i,m) { cin >> a[i]; if(i%2==1) b[(i-1)/2] = a[i]-a[i-1]; } if(n==1) { cout << max(b[0], -b[0]) << endl; return; } // 左からの累積和と右からの累積和 vll suml(n), sumr(n); suml[0] = -b[0]; sumr[n-1] = b[n-1]; rep(i,n-1) suml[i+1] = suml[i]-b[i+1]; rep3rev(i,n-2,0) sumr[i] = sumr[i+1]+ b[i]; //rep(i,n) cout << i << ": " << suml[i] << " " << sumr[i] << endl; ll ans = 0; rep(i,n-1) chmax(ans, suml[i]+sumr[i+1]); cout << ans << endl; return; } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(15); Main(); return 0; }