#include <iostream>

using namespace std;
void citire (int &n, int a[50][50])
{
    int i,j;
    cin>>n;
    for (i=0;i<n;i++)
        for (j=0;j<n;j++)
            cin>>a[i][j];
}
int suma (int a[50][50], int i, int j, int l);
void rezolvare (int a[50][50],int n,int &maxim)
{
    int i,j,l;
    for (i=0;i<n;i++)
        for (j=0;j<n;j++)
        {
            for (l=0;i+l<n && j+l<n;l++)
            {
                if (suma(a,i,j,l)>maxim)
                    maxim=suma(a,i,j,l);
                l++;
            }
        }
}
int suma (int a[50][50], int i, int j, int l)
{
    if (l==0)
        return a[i][j];
    int n,sum=0;
    for (n=j;n<=j+l;n++)
        sum+=a[i][n]+a[i+l][n];
    for (n=i+1;n<i+l;n++)
        sum+=a[n][j]+a[n][j+l];
    return sum;
}
int main()
{
    int a[50][50],n,maxim;
    citire(n,a);
    maxim=a[0][0];
    rezolvare(a,n,maxim);
    cout<<maxim;
    return 0;
}