#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; struct ST { int m; vector v; ST(int n):v(n,0){} }; ll calc(const ST& a, const ST& b){ map memo; rep(i,a.v.size()){ memo[a.v[i]]++; memo[b.v[i]]++; } ll ret = 0; FOR(it,memo){ if(it->second == 2) ret++; } return ret; } int main(){ ios::sync_with_stdio(false); int N, M; cin >> N >> M; vector v; rep(i,M){ vector< vector > card(N, vector(N, 0)); rep(j,N){ rep(k,N){ cin >> card[j][k]; } } rep(j,N){ ST st(N); st.m = i; rep(k,N) st.v[k] = card[j][k]; v.push_back(st); } rep(k,N){ ST st(N); st.m = i; rep(j,N) st.v[j] = card[j][k]; v.push_back(st); } { ST st1(N), st2(N); st1.m = i; st2.m = i; rep(j,N){ st1.v[j] = card[j][j]; st2.v[j] = card[j][N-1-j]; } v.push_back(st1); v.push_back(st2); } } ll c = 0; rep(i,v.size()){ REP(j,i+1,v.size()){ if(v[i].m == v[j].m) continue; c = max(c, calc(v[i], v[j])); } } cout << 2LL*N - c - 1 << endl; return 0; }