#include <fstream>

using namespace std;

ifstream f("labirint.in");
ofstream g("labirint.out");

int n,v[101], i, m, j;

int main()
{
    f>>n;
    for(i=1; i<=n*n; i++)
        f>>v[i];
    m=v[1];

    for(i=2; i<=n; i++)
        for(j=1; j<=i*2+1; j++)
        {
            if(i%2==1 && j%2==1 || i%2==0 && j%2==0)
                m=m+v[i+j];
            if(i%2==0 && j%2==1 || i%2==1 && j%2==0)
                if(v[j-1]>v[j+1])
                    m=m+v[j+1];
                else
                    m=m+v[j-1];
        }

    g<<m;


    return 0;
}