#include <bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin >> N;
    vector<pair<int, int>> pos[1000];
    for(int i=0; i<N; i++) for(int j=0; j<N; j++){
        int a;
        scanf("%d", &a);
        pos[a-1].emplace_back(i, j);
    }

    int64_t ans = 0;
    for(int a=0; a<N; a++){
        vector<int> cost(N);
        vector<int> sl(N), sr(N);
        for(auto [i, j] : pos[a]){
            if(i-j-1>=0) sl[i-j-1]++;
            if(i+j+1<N)  sr[i+j+1]++;
        }
        int sum = 0, num = 0;
        for(int i=0; i<N; i++){
            num += sr[i];
            sum += num;
            cost[i] += sum;
        }
        sum = 0, num = 0;
        for(int i=N-1; i>=0; i--){
            num += sl[i];
            sum += num;
            cost[i] += sum;
        }
        ans += *min_element(cost.begin(), cost.end());
    }
    
    for(int j=0; j<N; j++) ans += j*N;
    cout << ans << endl;
    return 0;
}