#include <bits/stdc++.h>

using namespace std;

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

	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n;
	cin >> n;

	vector< int > v(n);
	for(int i = 0; i < n; ++i) v[i] = i + 1;

	do {
		for(auto &x : v) cout << x << ' ';
		cout << '\n';
	} while(next_permutation(v.begin(), v.end()));
	return 0;
}