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

using namespace std;

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=0; i<n; i++)
		a[i] = i+1;

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