#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef uint64_t ull; typedef pair P; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) #define chadd(x, y) x = (x + y) % mod int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector> pos(n); for(int i = 0; i < n; ++i){ for(int j = 0; j < n; ++j){ int foo; cin >> foo; --foo; pos[foo].push_back(P(i, j)); } } vector mine(n, INF); for(int st = 0; st < n; ++st){ for(int i = 0; i < n; ++i){ int sum = 0; for(int j = 0; j < n; ++j){ sum += max(abs(pos[i][j].first - st), pos[i][j].second); } chmin(mine[i], sum); } } ll ans = 0; for(int i = 0; i < n; ++i) ans += mine[i]; cout << ans << endl; }