#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector p(n), a(n); rep(i, n) cin >> p[i] >> a[i]; vector> dp(n, vector(2, 0)); dp[n-1][0] = p[n-1]; dp[n-1][1] = p[n-1]; for(int i = n - 2; i >= 0; i--){ chmax(dp[i][0], dp[i+1][0] + p[i]); chmax(dp[i][0], dp[i+1][1] + p[i]); chmax(dp[i][1], dp[i+1][0] + a[i] + p[i+1]); chmax(dp[i][1], dp[i+1][1] + a[i] + a[i+1]); } cout << max(dp[0][0], dp[0][1]) << endl; }