#include <stdio.h>

int n,t[20],b[20];

void back(int x)
{
	if (x==n)
	{
		for (int i=0;i<n;++i)
			printf("%d ",t[i]);
        puts("");
	} else 
	{
		for (int i=1;i<=n;++i)
			if (b[i]==0)
			{
				b[i]=1;
				t[x]=i;
				back(x+1);
				b[i]=0;
			}
	}
}

int main(int argc, char const *argv[])
{

	fscanf(fopen("permutari.in","r"),"%d",&n);
	freopen("permutari.out","w",stdout);
	
	back(0);
	
	return 0;
}