#include<fstream>
#include<algorithm>
using namespace std;
int v[10];
int main ()
{
	int i,n,fat=1,k=1;
	ifstream fin("permutari.in");
	ofstream fout("permutari.out");
	fin>>n;
	fin.close ();
	for(i=1;i<=n;i++)
		{v[i]=i;fat*=i;}
	while(k!=fat)
	{
		for(i=1;i<=n;i++)
			fout<<v[i]<<' ';
		fout<<"\n";
		next_permutation(v+1,v+n+1);
		k++;
	}
	fout.close();
	return 0;
}