#include<fstream.h>

int n,v[20],ok[20];
ofstream fout("permutari.out");


void citire()
{
	ifstream fin("permutari.in");
	fin>>n;
	fin.close();
}


void afis()
{
	int i;
	for(i=1;i<=n;i++)
		fout<<v[i]<<' ';
	fout<<'\n';
}


void perm(int p)
{
	int i;
	if(p==n+1)
		afis();
	 else
		 for(i=1;i<=n;i++)
			if(!ok[i])
			 {
				 v[p]=i;
				 ok[i]=1;
				 perm(p+1);
				 ok[i]=0;
			 }
}


int main()
{
	citire();
	perm(1);
	fout.close();
	return 0;
}