#include<stdio.h>
#include<algorithm>

using namespace std;

int n, v[15], i;
int main()
{
	freopen("permutari.in", "rt", stdin);
	freopen("permutari.out", "wt", stdout);

	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;
}