using namespace std;
#include<stdio.h>
int n, sol[10];
bool oc[10];
void citiritiune()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d\n",&n);
}

void afisiune()
{
	for(int i=1;i<=n;++i)
		printf("%d ", sol[i]);
	printf("\n");
}

void backiune(int x)
{
	if(x==n+1)
	{	
		afisiune();
		return;
	}
	for(int i=1;i<=n; ++i)
		if(!oc[i])
		{
			oc[i]=true;
			sol[x]=i;
			backiune(x+1);
			oc[i]=false;
		}
}


int main()
{
	citiritiune();
	backiune(1);
	return 0;
}