#include <iostream> using namespace std; int n, m[55][55], valmax; void pre() { for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { m[i][j]+=m[i][j-1]+m[i-1][j]-m[i-1][j-1]; } } inline int sum(int x1, int y1, int x2, int y2) { return m[x2][y2]-m[x2][y1]-m[x1][y2]+m[x1][y1]; } int main() { cin>>n; for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { cin>>m[i][j]; } pre(); int valmax=-100; for(int i=0; i<n; i++) for(int j=0; j<n; j++) for(int ii=i+1; ii<=n; ii++) for(int jj=j+1; jj<=n; jj++) { int s=sum(i, j, ii, jj); if(valmax<s) valmax=s; } cout<<valmax; return 0; }