#include <stdio.h>


int v[10],a[10],n;
FILE *f,*g;

int afisare()
{
int i;
for (i=1;i<=n;i++)
     fprintf (g,"%d ",a[i]);
fprintf(g,"\n");
return 0;
}

int permut (int i)
{
int j;
if (i>n) afisare();
else for (j=1;j<=n;j++)
			if (!v[j])
         	{
            v[j]=1;
            a[i]=j;
            permut(i+1);
            v[j]=0;
            }
return 0;
}



int main ()
{
f=fopen("permutari.in","r");
g=fopen("permutari.out","w");
fscanf(f,"%d",&n);
permut(1);
fclose(f);
fclose(g);
return 0;
}