#include <stdio.h>

FILE *fi = fopen("permutari.in", "r");
FILE *fo = fopen("permutari.out", "w");

#define NMAX 100

char V[NMAX], U[NMAX], N;

void afisare() {
	for (int i=0; i<N; i++) fprintf(fo, "%d ", V[i]);
	fprintf(fo, "\n");
}

void genPerm(int k) {
	if (k == N) afisare();
	else {
		for (int i=1; i<=N; i++)
			if (!U[i]) {
				V[k] = i;
				U[i] = 1;
				genPerm(k+1);
				U[i] = 0;
			}
	}
}


int main() {
	fscanf(fi, "%d\n", &N);
	genPerm(0);

	fclose(fi);
	fclose(fo);

	return 0;
}