/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include<stdio.h>
#define MAX 100

int main() {
    int mat[MAX][MAX];
    int rez[MAX], rez2[MAX];
    int elem=0, elem2=0, start=0;
    int n,i,j,suma=0,max=0,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&mat[i][j]);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(i==j){
                suma+=mat[i][j];
                rez[elem]=mat[i][j];
                elem++;
                max=suma;
            }
        }
    }
    start=max;
    int len=0;
    int fin1, fin2;
    for(k=1;k<n;k++){
        suma=0;
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                if(i+k==j){
                    suma+=mat[i][j];
                    rez2[len]=mat[i][j];
                    len++;
                    elem2++;
                }
            }
            if(suma>max){
                    fin1=len;
                    fin2=elem2;
                    max=suma;
            }
        }
    }
    if(max==start){
        for(int f=0; f<elem; f++)
            printf("%d ",rez[f]);
    }
    else{
    for(int f=fin2-fin1; f<fin2; f++)
        printf("%d ",rez2[f]);
    }
    printf("%d",max);
    return 0;
}