#include <iostream>
using namespace std;


int main()
{int a[60][60],i,j,k,p,r,n;
long s;
cin>>n;
for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    cin>>a[i][j];
long maxim=-999999;

for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)

  for(k=i;k<=n;k++)
   for(p=j;p<=n;p++)
    {     s=0;

         for(r=j;r<=p;r++)
            s+=a[i][r];
         for(r=i+1;r<=k;r++)
           {s+=a[r][j];
           if(p!=j)
            a[r][p];}
        if(k!=i)
         for(r=j+1;r<p;r++)
           s+=a[k][r];

        if(s>maxim)maxim=s;

    }
cout<<maxim;
}