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

using namespace std;

#define pb push_back

int n, i;
vector <int> v;

int main()

{
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out","w",stdout);

	scanf("%d ", &n);
	for (i=1; i<=n; ++i)
	{
		v.pb(i);
		printf("%d ", i);
	}
	printf("\n");
	while (next_permutation(v.begin(), v.end()))
	{
		for (i=0; i<n; ++i)
		{
			printf("%d ", v[i]);
		}
		printf("\n");
	}

	return 0;
}