#include <stdio.h>
int n,v1[12],v2[12];

void back(int m)
{
	if (m>n)
	{
		for(int j=1;j<=n;++j) printf("%d ", v1[j]); printf("\n");
		return ;
	}
	for (int i=1; i<=n; ++i)
	{
		if (!v2[i])  
		{
			v2[i];
			v1[m]=i; v2[i]=1;
			back(m+1);
			v2[i]=0;
		}
	}
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	back(1);
	return 0;
}