#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>n; vector a(n+n); rep(i,2*n){ cin>>a[i]; } vector l(n),r(n); rep(i,n){ l[i]=a[2*i]-a[2*i+1]; r[i]=a[2*i+1]-a[2*i]; } vector lsum(n+1,0),rsum(n+1,0); rep(i,n){ lsum[i+1]=lsum[i]+l[i]; } for(int i=n-1;i>=0;i--){ rsum[i]=rsum[i+1]+r[i]; } ll ans=0; rep(i,n+1){ chmax(ans,lsum[i]+rsum[i]); } cout<