n = int(input()) # Размерность матрицы
matrix = [ [0 for i in range(n)] for i in range(n)]

# считываем значения
for i in range(n):
    line = input()
    if (len(line) == 0):
        continue
    print("line", line)
    for j, el in enumerate(line.split(" ")):
        print("el", el)
        matrix[i][j] = int(el)

def is_transitive(matrix):
    for k in range(n):
        for i in range(n):
            for j in range(n):
                if (k == i or k == j):
                    continue
                if (matrix[i][k] == 1 and matrix[k][j] == 1 and  matrix[i][j] == 0):
                    return False
    return True


if (is_transitive(matrix)):
    print("Матрица транзитивна")
else:
    print("Матрица не транзитивна")