#include <stdio.h>
#define MAXN 100

void ucitajkv(int m[][MAXN], int n){
     int i,j;
     for(i=0;i<n;i++){
          for(j=0;j<n;j++){
              scanf("%d",&m[i][j]);
          }
     }         
}

void ispisikv(int m[][MAXN], int n){
     int i,j;
     for(i=0;i<n;i++){
          for(j=0;j<n;j++){
              printf("%d\t",m[i][j]);
          }
          printf("\n");
     }         
}

void svojstva(int m[][MAXN], int n, int *refl, int *sim, int *tranz){
     /* refleksivnost */
     int i,j,k;
     *refl=1;
     for(i=0; i<n; i++)
              if(!m[i][i]){
                           *refl=0;
                           break;                           
              }
     /* simetricnost */
     *sim = 1;
     for(i=0; i<n; i++)
              for(j=0; j<=i; j++){
                       if(m[i][j]!=m[j][i]){
                                            *sim=0;
                                            break;                     
                       }
                       if(*sim==0)
                                  break;
              }
     /* tranzitivnost */
     *tranz=1;
     for(i=0;i<n;i++)
          for(j=0;j<n;j++)
               for(k=0;k<n;k++)
                    if(m[i][j] && m[j][k])
                        if(!m[i][k]){
                            *tranz = 0;
                            return;
                        }         
}

void suma(int m[][MAXN],int n, int *sumad, int *sumaD){
     int i,j;
     *sumad=0;
     *sumaD=0;
     for(i=0; i<n; i++)
              for(j=0; j<n; j++)
                       if(i>j)
                              *sumad+=m[i][j];
                       else if(i<j)
                            *sumaD+=m[i][j];    
}                      

int main(){
    int mat[MAXN][MAXN];
    int n;        
    int r, s, t;   
    int sumad,sumaD; 
    scanf("%d",&n);
    ucitajkv(mat,n);
    svojstva(mat, n, &r, &s, &t); 
    if(r)
         printf("Matrica je refleksivna\n");
    if(s)
         printf("Matrica je simetricna\n");
    if(t)
         printf("Matrica je tranzitivna\n");
    suma(mat,n,&sumad,&sumaD);
    printf("Suma ispod dijagonale %d\nSuma iznad dijagonale %d\n",sumad, sumaD);
    system("PAUSE");
}