#include<stdio.h>
#define spatiu fprintf(fout,"\n");

FILE *fin=fopen("permutari.in","r"),
     *fout=fopen("permutari.out","w");

int n,sol[10];
char uz[10];

void bkt(int k){
    if(k>n){ for(int i=1;i<=n;i++)
         fprintf(fout,"%d ",sol[i]);
         spatiu
    }
    else
        for(int i=1;i<=n;i++)
            if(!uz[i]){
                    sol[k]=i;
                    uz[i]=1;
                    bkt(k+1);
                    uz[i]=0;
            }
}

int main(){

    fscanf(fin,"%d",&n);


    bkt(1);

    fclose(fin);
    fclose(fout);

    return 0;

}