#include<fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, p[10],uz[10];
void afis()
{
	 int i;
	for(i=1;i<=n;i++)
		fout<<p[i]<<" ";
	fout<<"\n";
}
void perm(int k)
{
	if(k-1==n)
		afis();
	else
		for(int i=1;i<=n;i++)
			if(uz[i]==0)
			{
				p[k]=i;
				uz[i]=1;
				perm(k+1);
				uz[i]=0;
			}
}

int main()
{
	fin>>n;
	perm(1);
	return 0;
}