#include <cstdio>
#include <algorithm>

using namespace std;

#define file_in "permutari.in"
#define file_out "permutari.out"

int N,i,p[100];

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	
	for (i=1;i<=N;++i) p[i]=i;
	do
	{
		for (i=1;i<=N;++i) printf("%d ", p[i]);
		printf("\n");
	}
	while(next_permutation(p+1,p+N+1));
	
	return 0;
	
}