#include <iostream>

using namespace std;

int main()
{
    int n, a[50][50], i, j, s=0, max=-100, max2=-100, line=1, line2, col=1, col2, m=-100, m2=-100;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            cin>>a[i][j];
            s=s+a[i][j];
        }
        if(s>max)
        {
            max2=max;
            max=s;
            line2=line;
            line=i;
        }
        else
            if(s>max2)
            {
                max2=s;
                line2=i;
            }
        s=0;
    }
    for(j=1;j<=n;j++)
    {
        for(i=1;i<=n;i++)
        {
            s=s+a[i][j];
        }
        if(s>m)
        {
            m2=m;
            m=s;
            col2=col;
            col=j;
        }
        else
            if(s>m2)
            {
                m2=s;
                col2=j;
            }
        s=0;
    }
    s=0;
    for(j=col;j<=col2;j++)
        s=s+a[line][j];
    for(i=line;i<=line2;i++)
        s=s+a[i][col];
    for(j=col;j<=col2;j++)
        s=s+a[line2][j];
    for(i=line;i<=line2;i++)
        s=s+a[i][col2];
    s=s-a[line][col]-a[line2][col]-a[line][col2]-a[line2][col2];
    cout<<s;
    return 0;
}