#include <stdio.h>

FILE *f,*s;

int n;

int v1[20],v2[20];

void Permutari(int k)
{
	if(k==n+1)
	{
		for(int i=1;i<=n;i++)
			fprintf(s,"%d ",v1[i]);
		fprintf(s,"\n");
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(!v2[i])
			{
				v2[i]=1;
				v1[k]=i;
				
				Permutari(k+1);
				
				v2[i]=0;
			}
		}
	}
}

int main()
{
	f=fopen("permutari.in","r");
	s=fopen("permutari.out","w");
	
	fscanf(f,"%d",&n);
	
	Permutari(1);
	
	fclose(s);
	
	return 0;
}