#include <cstdio>
#include <algorithm>

using namespace std;

int N;
int s[16];

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

	scanf ("%d\n", &N);
	for (int i = 1; i <= N; ++ i) s[i] = i;

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

	return 0;
}