#include <iostream>
#include <fstream>

using namespace std;
int n;
ifstream in("mat.txt");
int suma(int a[50][50], int l, int c , int len)
{
    len--;
    if(l + len > n  || c + len > n) return - 101;
    int s = 0;
    for(int i = c; i<= c + len; i++) // parcurgerea pe linia de sus
    {
        s += a[l][i];
    }
    for(int i = l + 1; i<= l+len; i++) // parcurgere coloana dreapta
    {
        s+= a[i][c];
    }
    for(int i = c + 1; i<= c + len; i++) // parcurgerea pe linia de jos
    {
        s += a[l + len][i];
    }
    for(int i = l +1; i< l+len; i++) // parcurgere coloana stanga
    {
        s+= a[i][c + len];
    }
    return s;
}
int main()
{
    int a[50][50];
    cin >> n;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            cin >> a[i][j]; // citim matricea
    int max = - 101;
    for(int k = 1; k<= n; k++) // verificam fiecare lungime maxima
        for(int i = 0; i<n; i++) // parcurgem coloanele
            for(int j=0; j<n; j++) // parcurgel liniile
            {
                int s =   suma(a,j,i,k); // vedem cat e suma de pe linia j coalana i si cu lungimea maxima fiind k
                if(s > max) max = s;
            }
    cout <<max;
    return 0;
}