#include #define REP(i, n) for (int i = 0; i < n; i++) #define REPR(i, n) for (int i = n; i >= 0; i--) #define FOR(i, m, n) for (int i = m; i < n; i++) #define ALL(v) v.begin(), v.end() using namespace std; typedef long long ll; typedef long double ld; int main() { int n; cin >> n; vector> mem[n]; REP(i,n) REP(j,n){ int a; cin >> a; a--; mem[a].emplace_back(i,j); } int ans = 0; REP(a,n){ int tmp = 1e9; REP(x,n){ int sum = 0; for(auto p: mem[a]){ sum += max(abs(p.first-x), p.second); } tmp = min(tmp, sum); } ans += tmp; } cout << ans << '\n'; return 0; }