#include #include #include #include #include #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=n; i--) #define pb(a) push_back(a) #define fr first #define sc second #define INF 2000000000 #define int long long int #define X real() #define Y imag() #define EPS (1e-10) #define EQ(a,b) (abs((a) - (b)) < EPS) #define EQV(a,b) ( EQ((a).X, (b).X) && EQ((a).Y, (b).Y) ) #define LE(n, m) ((n) < (m) + EPS) #define LEQ(n, m) ((n) <= (m) + EPS) #define GE(n, m) ((n) + EPS > (m)) #define GEQ(n, m) ((n) + EPS >= (m)) typedef vector VI; typedef vector MAT; typedef pair pii; typedef long long ll; typedef complex P; typedef pair L; typedef pair C; int dy[]={0, 0, 1, -1}; int dx[]={1, -1, 0, 0}; int const MOD = 1000000007; namespace std { bool operator<(const P& a, const P& b) { return a.X != b.X ? a.X < b.X : a.Y < b.Y; } } // a, b をマージする.a に全要素が入り,b が空になる. set merge_set(set a, set b) { // b のほうが a よりサイズが小さいようにして if (a.size() < b.size()) swap(a, b); // a に b の中身を全部入れるだけ a.insert(b.begin(), b.end()); return a; } signed main() { int n, m; cin >> n >> m; set s[210][210]; int board[110][110]; rep(k,0,m) { rep(i,0,n) rep(j,0,n) { cin >> board[i][j]; } rep(i,0,n) rep(j,0,n) { s[k][i].insert(board[i][j]); } rep(i,0,n) rep(j,0,n) { s[k][i+n].insert(board[j][i]); } rep(i,0,n) s[k][2*n].insert(board[i][i]); rep(i,0,n) s[k][2*n+1].insert(board[n-1-i][i]); } int ans = INF; rep(p1,0,m) { rep(p2,p1+1,m) { rep(i,0,2*n+2) { rep(j,0,2*n+2) { int cnt = 0; for(auto e : s[p1][i]) cnt += (s[p2][j].find(e) != s[p2][j].end()); ans = min(ans, (int)(2*n - cnt - 1)); } } } } cout << ans << endl; return 0; }