#include<stdio.h>
int s[9],uz[9],n,poz;
FILE *g;
 
void back (int k)
    {
    int i;
    if (k==n+1)
        {
        for (i=1;i<=n;++i)
            fprintf(g,"%d ",s[i]);
        fprintf(g,"\n");
        }
    else
       for (i=1;i<=n;++i)
        if (!uz[i])
            {
            uz[i]=1;
            s[k]=i;
            back(k+1);
            uz[i]=0;
            //poz--;
            }
    }
int main ()
{
FILE *f=fopen("permutari.in","r");
fscanf(f,"%d",&n);
fclose(f);
g=fopen("permutari.out","w");
back(1);
fclose(g);
return 0;
}