#include <iostream>

using namespace std;

int n;
int x[51][51];
int mx=-(1<<29);

void citire()
{
    cin>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            cin>>x[i][j];
}

void solve()
{
    if(n==1)    mx = x[1][1];
    else
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
            for(int k=1;k<=n;++k)
            if(j+i-1<=n&&k+i-1<=n)
            {

                int mx1=0;
                for(int t = k;t<=k+i-1;++t)
                    mx1+=x[j][t];
                for(int t= k;t<=k+i-1;++t)
                    mx1+=x[j+i-1][t];
                for(int t=j+1;t<j+i-1;++t)
                {
                    mx1+=x[t][k];
                    mx1+=x[t][k+i-1];
                }
                mx = max(mx,mx1);
            }
    }
}

int main()
{
    citire();
    solve();
    cout<<mx;
    return 0;
}