#include <cstdio>
#include <cstdlib>
#include <algorithm>

int main()
{
	int i, n;
	
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
	
	scanf("%d", &n);
	char *a = (char*) malloc(n*sizeof(char));
	
	for (i=1; i<=n; i++)
		a[i] = i;
		
	do
	{
		for (i=1; i<=n; i++)
			printf("%d ", a[i]);
	} while ( next_permutation(a, a+n) );
}