#include <iostream>
#include <fstream>
using namespace std;
ifstream f("main.in");
ofstream g("main.out");
int v[51][51],maxi=-100,i,n,j,x,y,a;
void patrat(int nr)
{
    int j,i,s=0;


    for(j=y,i=x;i>=nr;i--)
        s+=v[i][j];
    for(j=y+1,i=nr;j<=n-nr+1;j++)
        s+=v[i][j];
    for(j=n-nr+1,i=nr+1;i<=n-nr+1;i++)
        s+=v[i][j];
    for(j=n-nr+1,i=x;j>y;j--)
        s+=v[i][j];
    if(s>maxi)
        maxi=s;
}

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
           {
              cin>>v[i][j];
              if(v[i][j]>maxi)
                maxi=v[i][j];
           }
    for(i=n;i;i--)
        for(j=1;j<=n;j++)
        {
            if(v[i][j]==maxi)
            {
                x=i;
                y=j;
                i=1;
                j=n;
            }
        }
    for(a=1;a<=n;a++)
        patrat(a);
    cout<<maxi;
    return 0;
}