#include #include #include #include using namespace std; int n,i,j,k,v[55][55],rez,m; int ok(int x,int y,int k) { if (!k) return v[x][y]; int r=0; for (int i=0;i<=k;i++) r=r+v[x+i][y]+v[x+i][y+k]; for (int i=1;i<=k-1;i++) r=r+v[x][k+y]+v[x+k][k+y]; return r; } int main() { scanf("%d",&n); for (i=1;i<=n;i++) for (j=1;j<=n;j++) scanf("%d",&v[i][j]); rez=LONG_MIN; for (i=1;i<=n;i++) for (j=1;j<=n;j++) { m=min(n-i,n-j); for (k=0;k<=m;k++) rez=max(rez,ok(i,j,k)); } printf("%d\n",rez); }