n = int(input())
rows = []
for i in range(n):
rows.append([int(x) for x in input().split(" ")])
unique_numbers = []
for i in range(n):
for j in range(n):
if(rows[i][j] not in unique_numbers):
unique_numbers.append(rows[i][j])
unique_numbers = sorted(unique_numbers)
def count_global(lambda_function):
c = 0
for i in range(n):
for j in range(n):
if lambda_function(rows[i][j]):
c += 1
return c
def count_elements_on_same_row_and_column(x, y, lambda_function):
c = 0
for i in range(n):
if lambda_function(rows[y][i]):
c += 1
if lambda_function(rows[i][x]):
c += 1
return c
cache = {}
for num in unique_numbers:
c = 0
for x in range(n):
for y in range(n):
if(rows[y][x] == num):
c += count_elements_on_same_row_and_column(x, y, lambda x: x < num)
cache[num] = c + count_global(lambda x: x == num)
answer = 0
for i in range(len(unique_numbers) - 1):
for j in range(i + 1):
answer += cache[unique_numbers[j]]
print(answer)
