memset(dp,0,sizeof(dp));

for(int i=0; i<=N; i++){

int t = 0;

for(int j=0; j<=N; j++){

t+=d[j][i];

sum[j][i] = t;

}

}

/*

int ans = -INF;

for(int i=0; i<N; i++){

for(int j=i+1; j<=N; j++){

int sd[MAXN], t_ans = -INF;

memset(sd,0,sizeof(sd));

for(int k=1; k<=N; k++){

int t = sum[j][k] - sum[i][k];

sd[k] = max(sd[k-1]+t, t);

t_ans = max(sd[k],t_ans);

}

ans = max(ans, t_ans);

}

}

cout<<ans<<endl;

cin>>N;

for(int i=1; i<=N; i++){

for(int j=1; j<=N; j++){

cin>>d[i][j];

}

}

work();

return 0;