#include<stdio.h>
FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");
int ok,x[9],n,u;
char viz[9];
void perm(int k){
	int i;
	
	if(k==n+1){
		ok=0;
		for(i=1;i<=n;i++)
			fprintf(g,"%d ",x[i]),ok=1;
		if(ok==1)
			fprintf(g,"\n");
		return;
	}
	for(i=1;i<=n;i++){
		if (viz[i]==0) {
			x[k]=i;
			viz[i] = 1;
			
			perm(k+1);
			
			viz[i] = 0;
		}
	}
}

int main () {
	fscanf(f,"%d",&n);
	perm(1);
	
	
	fclose(f);
	fclose(g);
	return 0;
}