n=int(input())
a=[tuple(map(lambda x:int(x)-1,input().split())) for i in range(n)]
x=[[0]*n for i in range(n)]
y=[[0]*n for i in range(n)]
ans=0
for i in range(n):
    for j in range(n):
        ans+=j
        if i+j+1<n:
            y[a[i][j]][i+j+1]+=1
        if i-j-1>=0:
            x[a[i][j]][i-j-1]+=1
for i in range(n):
    for j in range(1,n):
        y[i][j]+=y[i][j-1]
    for j in range(1,n):
        y[i][j]+=y[i][j-1]
    for j in range(n-2,-1,-1):
        x[i][j]+=x[i][j+1]
    for j in range(n-2,-1,-1):
        x[i][j]+=x[i][j+1]
    c=1<<60
    for j in range(n):
    	c=min(c,x[i][j]+y[i][j])
    ans+=c
print(ans)