/*Збир на дијагонали 3
Oд стандарден влез се вчитува квадратна матрица со димензија N.
Треба да се напише програма која ќе ја најде и отпечати на стандарден излез
максималната сума на елементите кои се наоѓаат на сите дијагонали над споредната дијагонала (вклучувајќи ја и споредната).
Во примерот елементите во сино, црвено, зелено и портокалово се примери за дијагонали над споредната дијагонала.
Пример влез:                    Пример излез:
4                               6+12+16+11=45
4  18 7  11
3  8  16 1
17 12 9  5
6  14 4  17

*/


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j,k,suma=0,sumamax=-9999;
    scanf("%d",&n);
    int mat[n][n];

    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&mat[i][j]);
        }
    }

    for(k=n;k>0;k--)
    {
        suma=0;

        for(i=0;i<k;i++)
        {
            suma+=mat[(n-k) - (n-k) + i][k-i-1];
        }

        if(sumamax<suma)
        {
            sumamax=suma;
        }
    }

    printf("%d",sumamax);

    return 0;
}