#include<fstream>
using namespace std;
FILE *g=fopen("permutari.out","w");

int n,a[10],uz[10];
void perm(int k)
{
	if(k==n+1)
	{
		for(int i=1;i<=n;++i)
			fprintf(g,"%d ",a[i]);
		fprintf(g,"\n");
	}
	else
		for(int i=1;i<=n;++i)
			if(!uz[i])
			{
				a[k]=i;
				uz[i]=1;
				perm(k+1);
				uz[i]=0;
			}
}
int main()
{
	FILE *f=fopen("permutari.in","r");
	fscanf(f,"%d",&n);
	perm(1);
	return 0;
}