#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; }