#include <cstdio>
#include <algorithm>

using namespace std;

int i,n,p[10];

int main(){
        freopen("permutari.in","r",stdin);
        freopen("permutari.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;
	
}