#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; typedef tuple tp; tp f(int x, int y, int z) { static int uuu[3]; uuu[0] = x; uuu[1] = y; uuu[z] = z; sort(uuu, uuu + 3); return mt(uuu[0], uuu[1], uuu[2]); } int N, M; int C[200][100][100]; vector vv, ww; int same(vi &u, vi &v) { int i = 0, j = 0, res = 0; while(i < N&&j < N) { if(u[i] < v[j])i++; else if(u[i] > v[j])j++; else { i++; j++; res++; } } return res; } void g() { ww.clear(); vv.clear(); vi v; int ans = INT_MAX; rep(i, M) { vv.clear(); // 横 rep(y, N) { v.clear(); rep(x, N)v.push_back(C[i][y][x]); vv.push_back(v); } // 縦 rep(x, N) { v.clear(); rep(y, N)v.push_back(C[i][y][x]); vv.push_back(v); } // 斜め1:左上から右下 { v.clear(); rep(j, N) v.push_back(C[i][j][j]); vv.push_back(v); } // 斜め2:右上から左下 { v.clear(); for(int y = 0, x = N - 1; y < N; ++y, --x) { v.push_back(C[i][y][x]); } vv.push_back(v); } each(u, vv) { sort(all(u)); each(w, ww) { int cnt = same(u, w); smin(ans, 2 * N - cnt - 1); } } each(u, vv)ww.push_back(u); } cout << ans << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); while(cin >> N >> M) { rep(i, M)rep(j, N)rep(k, N)cin >> C[i][j][k]; g(); } }