#include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using u64 = unsigned long long; using namespace std; template constexpr T INF = ::numeric_limits::max() / 32 * 15 + 208; int main() { int n; cin >> n; vector dp1(n+1, -INF), dp2(n+1, -INF); dp1[0] = 0; for (int i = 0; i < n; ++i) { int p, a; scanf("%d %d", &p, &a); dp1[i+1] = max(dp1[i]+p, dp2[i]+p*2); dp2[i+1] = max(dp1[i]+a, dp2[i]+a*2); } cout << max(dp1.back(), dp2.back()) << "\n"; return 0; }