#include using namespace std; using ll = long long; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N; cin>>N; vector A(N),B(N),C(N); ll S=0; for(int i=0;i>A[i]; S+=A[i]; } for(int i=0;i>B[i]; } for(int i=0;i>C[i]; } vector> DP(N+1,vector(6,-1e18)); DP[0][0]=0; for(int i=0;i df={A[i],B[i],A[i],C[i],B[i],A[i]}; for(int t=0;t<6;t++){ DP[i+1][t]=max(DP[i+1][t],DP[i][t]+df[t]); } DP[i+1][1]=max(DP[i+1][1],DP[i][0]+df[1]); DP[i+1][2]=max(DP[i+1][2],DP[i][1]+df[2]); DP[i+1][3]=max(DP[i+1][3],DP[i][0]+df[3]); DP[i+1][3]=max(DP[i+1][3],DP[i][1]+df[3]); DP[i+1][4]=max(DP[i+1][4],DP[i][2]+df[4]); DP[i+1][4]=max(DP[i+1][4],DP[i][3]+df[4]); DP[i+1][5]=max(DP[i+1][5],DP[i][3]+df[5]); DP[i+1][5]=max(DP[i+1][5],DP[i][4]+df[5]); } ll an=-1e18; for(int i=0;i<6;i++)an=max(an,DP[N][i]); cout<