#include<stdio.h>
FILE *f=fopen("permutari.in","r"),*g=fopen("permutari.out","w");
long int n,used[10],st[10];

void afisare(){
long int i;
	for(i=1; i<=n; i++){
		fprintf(g,"%ld ",st[i]);
	}
	fprintf(g,"\n");
}

void back(long int k){
long int i;
	if(k>n){afisare();}
	else{
		for(i=1; i<=n; i++){
			if(used[i]==0){
				st[k]=i;
				used[i]=1;
				back(k+1);
				used[i]=0;
			}
		}
	}
}

int main(){
	fscanf(f,"%ld",&n);
	back(1);
return 0;
}