#include <stdio.h>

int n, i, j, q, v[10], viz[10];

FILE * f = fopen ("permutari.in", "r");
FILE * g = fopen ("permutari.out", "w");
	
void back (int i){
	
	int j;
	
	if (i <= n){
		for (j = 1 ; j <= n ; j++)
			if(!viz[j]){
				v[i] = j;
				viz[j] = 1;
				back (i+1);
				viz[j] = 0;
			}
	}
	else {
		for (q = 1 ; q <= n ; q++)
			fprintf(g, "%d ", v[q]);	
		fprintf (g, "\n");
	}
	
}


int main (){
	
	

	fscanf (f, "%d", &n);
	
	back (1);

	fclose(f);
	fclose(g);
	return 0;
}