#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for (int i = 0; i < (n); ++i) #define SORT(a) sort((a).begin(), (a).end()); #define UNIQ(a) SORT(a);(a).erase(unique((a).begin(), (a).end()), (a).end()); #define FIND(a,x) find((a).begin(), (a).end(), (x)) != (a).end() using namespace std; using ll = long long; using P = pair; using namespace std; const int MOD = 1000000007; // 10^9 + 7 int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector a(2 * N); REP(i, 2 * N) cin >> a[i]; vector left(N), right(N); ll lsum = 0; for(int i = 0; i < N; i++) { lsum += a[i * 2] - a[i * 2 + 1]; left[i] = lsum; } ll rsum = 0; for(int i = N - 1; i >= 0; i--) { rsum += a[i * 2 + 1] - a[i * 2]; right[i] = rsum; } reverse(right.begin(), right.end()); ll ans = 0; for (int i = 0; i < N - 1; i++) { ans = max(ans, left[i] + right[N - i - 2]); } ans = max(ans, max(right[0], left[N - 1])); cout << ans << endl; }