#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;

int main()
{
	ifstream f("permutari.in");
	ofstream g("permutari.out");
	
	int a[8], i, n;
	
	f>>n;
	for(i=0;i<n;i++)
		a[i]=i+1;
	
	
	do
	{
		for(i=0;i<n;i++)
			g << a[i]<<" ";
		g<<endl;
	}
	while(next_permutation (a, a+n));
	
	f.close();
	g.close();
	return 0;
}