#include <stdio.h>
FILE*fin,*fout;
int n,viz[10], sol[10];

void afiseaza(){
int i;
for(i=1;i<=n;i++){
fprintf(fout,"%d ",sol[i]);
}
fprintf(fout,"\n");
}

void perm(int k){
int i;
for(i=1;i<=n;i++){


    if(viz[i]==0){
        viz[i]=1;
        sol[k]=i;
    if(k==n){afiseaza();}
    else{perm(k+1);}


    viz[i]=0;
    }




}


}

int main()
{
fin=fopen("permutari.in","r");
fout=fopen("permutari.out","w");
fscanf(fin,"%d",&n);
perm(1);
    return 0;
}