#include #include using namespace std; int N; main() { cin>>N; int A=0,B=-1e9; for(int i=0;i>p>>a; ta=max(A+p,B+p+p); tb=max(A+a,B+a+a); A=ta; B=tb; } cout<