#include<stdio.h>
#include<algorithm>
using namespace std;

int n,i,a[10];

int main()
{ 
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	
	scanf("%d",&n);
	
	for(i=1;i<=n;++i)  a[i]=i;
	
	do
	{	for(i=1;i<=n;++i) printf("%d ",a[i]);
	    printf("\n");
	}while(next_permutation(a+1,a+n+1));

	fclose(stdin);
	fclose(stdout);
	
	return 0;
}