#include #include #include #include using namespace std; const long long INF = numeric_limits::max() >> 1ll; int main() { int n; cin>>n; vector abc(3); cin>>abc[0]>>abc[1]>>abc[2]; vector curr(3),next(3); curr[0]=0; curr[1]=abc[0]; curr[2]=-INF; for(int i=1;i>a>>b>>c; next[0] = max(curr[0],max(curr[1],curr[2])); next[1] = a + curr[0]; next[2] = b + max(curr[1]+abc[1]-abc[0], curr[2]+abc[2]-abc[1]); curr.swap(next); abc[0]=a; abc[1]=b; abc[2]=c; } cout << max(curr[0],max(curr[1],curr[2])) << '\n'; }