#include <cstdio>
#include <algorithm>
using namespace std;

int sol[9];

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

int n,i;
	scanf("%d", &n);

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


	return 0;
}