#include<iostream>
using namespace std;
int a[51][51],i,j,n,m,sol[5],maxim;
int back(int k)
{
    if(k==5)
    {int suma=0;
       for(i=sol[2];i<=sol[4];i++)
        suma=suma+a[sol[1]][i]+a[sol[3]][i];
        for(i=sol[1]+1;i<sol[3];i++)
            suma=suma+a[i][sol[2]]+a[i][sol[4]];
        if(suma>maxim)
            maxim=suma;
    }
    else
    {
        sol[k]=0;
        while(sol[k]<n)
        {
            sol[k]++;
            back(k+1);
        }
    }
}
int main()
{
    cout<<"n=";cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        cin>>a[i][j];
        if(n==1)
        {
            cout<<a[1][1];
        }
        else
  {back(1);
  cout<<maxim<<endl;
}
}