#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int dp[2][100010]; int p[100010], a[100010]; int main() { int n; cin>>n; for(int i=0; i>p[i]>>a[i]; for(int i=0; i<=n; i++) dp[0][i]=dp[1][i]=-1; dp[0][0]=0; for(int i=0; i=0){ dp[1][i+1]=max(dp[1][i+1], dp[0][i]+a[i]); dp[0][i+1]=max(dp[0][i+1], dp[0][i]+p[i]); } if(dp[1][i]>=0){ dp[1][i+1]=max(dp[1][i+1], dp[1][i]+2*a[i]); dp[0][i+1]=max(dp[0][i+1], dp[1][i]+2*p[i]); } } cout<