#include<fstream>
#include<vector>
#include<algorithm>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

int n;
vector<int> v;

int main()
{
	in >> n;
	for(int i = 1; i <= n; i++)
		v.push_back(i);
	do
	{
		for(int i=0;i<n;i++)
			out << v[i] << ' ';
		out << '\n';
	}
	while(next_permutation(v.begin(), v.end()));
	
	return 0;
}