#include <stdio.h>

int main() {
int n;
scanf("%d",&n);
int matrix[10][10];
int sum=0;
int flag=1;
for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
        scanf("%1d",matrix[i][j]);
    }
}
for(int i=0;i<n;i++){
    sum+=matrix[i][i];
    if(i>0&&matrix[i][i]>=matrix[i-1][i-1]){
        flag=0;
    }
}
if(flag&&n>1){
    printf("Invalid input");
}
else{
    printf("%d",sum)
}
return 0;
}