n = int(input())

a = [list(map(int, input().split())) for i in range(n)]
ans = 0

lists = [0 for i in range(n)]
listsb = [0 for i in range(n)]


for i in range(n):
    for j in range(n):        
        lists[a[j][i] - 1] += j * (n - 1 - i)
        listsb[a[j][i] - 1] += n - 1 - i
    
lists = [int(i / j + 0.5) for i, j in zip(lists, listsb)]

for i in range(n):
    for j in range(n):
        ans += max(abs(lists[a[j][i] - 1] - j), i)
        
print(ans)