#include<stdio.h>
FILE *f=fopen("permutari.in","r"),*g=fopen("permutari.out","w");
int st[9],n,ut[9];
void back(int i)
{
	for(int pv=1;pv<=n;pv++)
	{
		st[i]=pv;
		if(!ut[pv])
		{
			ut[pv]=1;
			if(i==n)
			{
				for(int j=1;j<=n;j++)
					fprintf(g,"%d ",st[j]);
				fprintf(g,"\n");
				ut[pv]=0;
			}
			else
				back(i+1),ut[pv]=0;
		}
	}
}
int main()
{
	fscanf(f,"%d",&n);
	back(1);
	return 0;
}