#include <cstdio>
#include <algorithm>

using namespace std;

int main(void) {
	freopen("permutari.in", "rt", stdin);
	freopen("permutari.out", "wt", stdout);
	int i, N, V[8];

	scanf(" %d", &N);

	for (i = 0; i < N; ++i)
		V[i] = i + 1;
	
	do {
		for (i = 0; i < N; ++i)
			printf("%d ", V[i]);
		printf("\n");
	} while ( next_permutation(V, V + N) );

	return 0;
}