#include<stdio.h>
#include<algorithm>

using namespace std;

int i,n,a[10];

void afis()
{
	for (i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
}

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