#include <cstdio>
#include <algorithm>

using namespace std;

#define MAXN 8

int N, x[MAXN];

int main()
{
	freopen("permutari.in", "rt", stdin);
	freopen("permutari.out", "wt", stdout);

	scanf("%d", &N);
	for (int i = 0; i < N; i++)
		x[i] = i + 1;

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

	return 0;
}