#include<stdio.h>


int s[8],n;
FILE *f;
char Uz[8];

void afiseaza()
{
int i;
	for(i=0;i<n;i++)
		fprintf(f,"%i ",s[i]);
	fprintf(f,"%s","\n");
}





void back(int k)
{
int i;


if(k==n) afiseaza();


else 
	for(i=1;i<=n;i++)
	{		
		if(!Uz[i])
			{
			s[k]=i;
			Uz[i]=1;	
			back(k+1);
			Uz[i]=0;
			}
		
	}

}



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