#include<bits/stdc++.h>

using LL = long long;
const LL inf = 1e9;
const LL P = 1e9+7;
LL K = 1;

LL hash(const std::vector<int> &vec) {
	LL res = 0,unit = 1;
	int n = vec.size() - 1;
	for (int i = 0; i < n; ++i) {
		res = (res + unit * vec[i]) % P;
		unit = unit * K % P;
	}
	return res;
}

void solve() {

	std::mt19937 rnd(std::random_device{}());
	K = rnd() % P;
	K = std::max(K,10ll);

	int n,m;std::cin >> n >> m;
	std::vector pmt(m,std::vector<int>(n+1));
	for (int i = 0; i < m; ++i) {
		for (int j = 0; j < n; ++j) {
			std::cin >> pmt[i][j];
		}
	}
	std::map<LL,int> mp;
	std::priority_queue<std::pair<int,std::vector<int>>,std::vector<std::pair<int,std::vector<int>>>,std::greater<>> q;
	for (int i = 0; i < m; ++i) {
		LL ouo = rnd() % P;
		pmt[i][n] = ouo;
		q.emplace(i+1,pmt[i]);
	}
	while (!q.empty()) {
		auto [point,vec] = q.top();q.pop();
		LL hsh = hash(vec);
		if (!mp.count(hsh)) {
//			std::cout << point << '\n';
			mp[hsh] = vec.back();
		} else {
//			std::cout << point << " " << hsh << ' ' << mp[hsh] << " " << vec.back() << '\n';
			if (mp[hsh] != vec.back()) {
				continue;
			}
		}
		if (point == m) continue;
		q.emplace(point+1,vec);
		for (int i = 0; i < n; ++i) {
			std::cout << vec[i] << " ";
		}
		std::cout << '\n';
		for (int i = 0; i < n; ++i) {
			vec[i] = pmt[0][vec[i] - 1];
			std::cout << vec[i] << " ";
		}
		vec[n] = rnd() % P;
		std::cout << '\n';
		std::cout << '\n';
		q.emplace(point+1,vec);
	}
	std::cout << mp.size() % P;
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

//    clock_t st = clock();
//    std::cout << std::fixed << std::setprecision(12);

//    freopen("test.in", "r", stdin);
//    freopen("test.out", "w", stdout);

	int T = 1;
//	std::cin >> T;
	while (T --) {
		solve();
	}

//    std::cout << (double)(clock()-st)/CLOCKS_PER_SEC;

	return 0;
}