#include #include #include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int32_t N, i; cin >> N; vector p(N), a(N); for (i = 0; i != N; ++i) cin >> p[i] >> a[i]; vector> dp(N); dp[N - 1] = { p[N - 1], p[N - 1] }; for (i = N - 2; i != -1; --i) dp[i] = { max(dp[i + 1].first, dp[i + 1].second) + p[i], max(dp[i + 1].first + a[i] + p[i + 1], dp[i + 1].second + a[i] + a[i + 1]) }; cout << max(dp[0].first, dp[0].second) << '\n'; return 0; }