#include <bits/stdc++.h>

using namespace std;

int main() {
#ifdef INFOARENA
	freopen ("permutari.in", "r", stdin);
	freopen ("permutari.out", "w", stdout);
#endif

	int n;
	cin >> n;
	vector<int> v(n);
	iota(v.begin(), v.end(), 1);
	do {
		for (auto &x : v) {
			cout << x << " ";
		}
		cout << "\n";
	} while (next_permutation(v.begin(), v.end()));


	return 0;
}