#include using namespace std; const int INF = 1 << 30; int N, M, C[200][100][100]; vector< vector< int > > vec[200]; int rac() { int ret = INF; for(int i = 0; i < M; i++) { for(auto &vc : vec[i]) sort(begin(vc), end(vc)); } for(int i = 0; i < M; i++) { for(auto &vc : vec[i]) { for(int j = i + 1; j < M; j++) { for(auto &vv : vec[j]) { int match = 0; for(int k = 0; k < N; k++) match += binary_search(begin(vv), end(vv), vc[k]); ret = min(ret, N + N - match - 1); } } } } return (max(1, ret)); } int main() { scanf("%d %d", &N, &M); for(int i = 0; i < M; i++) { for(int j = 0; j < N; j++) { for(int k = 0; k < N; k++) { scanf("%d", &C[i][j][k]); } } } for(int i = 0; i < M; i++) { vector< int > vc(N); for(int j = 0; j < N; j++) { for(int k = 0; k < N; k++) vc[k] = C[i][j][k]; vec[i].emplace_back(vc); for(int k = 0; k < N; k++) vc[k] = C[i][k][j]; vec[i].emplace_back(vc); } for(int k = 0; k < N; k++) vc[k] = C[i][k][k]; vec[i].emplace_back(vc); for(int k = 0; k < N; k++) vc[k] = C[i][k][N - k - 1]; vec[i].emplace_back(vc); } cout << rac() << endl; }