#include <bits/stdc++.h>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int main ()
{
	int N;
	vector<int> v;
	f >> N;
	for (int i = 1; i <= N; ++i) v.push_back(i);
	do
    {
		for (int i = 0; i < N; ++i) g << v[i] << ' ';
		g << '\n';
	}
	while(next_permutation(v.begin(), v.end()));
	f.close();
	g.close();
	return 0;
}