#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const ll INF=1e18+7; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; vector> G(n,vector(5)); rep(i,n){ rep(j,5) cin>>G[i][j]; } vector> A(32,vector(n,-INF)); rep(i,n){ for(int bit=0;bit<(1<<5);bit++){ ll tmp=0; for(int j=0;j<5;j++){ if(bit&(1<> L(32,vector(n,-INF)),R(32,vector(n,-INF)); rep(i,32){ L[i][0]=A[i][0]; R[i][n-1]=A[i][n-1]; } rep(i,32){ for(int j=1;j=0;j--) R[i][j]=max(R[i][j+1],A[i][j]); } rep(i,n){ ll ma=-INF; if(i==0){ rep(j,32){ ma=max(ma,A[j][i]+R[31-j][i+1]); } } else if(i==n-1){ rep(j,32){ ma=max(ma,A[j][i]+L[31-j][i-1]); } } else{ rep(j,32){ ma=max(ma,A[j][i]+max(L[31-j][i-1],R[31-j][i+1])); } } cout<