#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vi; typedef pair pii; #define MP make_pair #define PB push_back #define inf 1000000007 #define rep(i,n) for(int i = 0; i < (int)(n); ++i) #define all(x) (x).begin(),(x).end() template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } template inline bool chmax(T &a, T b){ if(a inline bool chmin(T &a, T b){ if(a>b){ a = b; return true; } return false; } int main(){ int n; cin >> n; vector a(2*n); rep(i,2*n) cin >> a[i]; vector p(n); vector q(n); rep(i,n){ p[i] = a[2*i] - a[2*i+1]; q[i] = a[2*i+1] - a[2*i]; } rep(i,n-1){ p[i+1] += p[i]; } for(int i=n-2;i>=0;i--){ q[i] += q[i+1]; } ll mx = max(p[n-1],q[0]); rep(i,n-1){ chmax(mx,p[i] + q[i+1]); } cout << mx << endl; return 0; }