#include<stdio.h>

int n,v[10],viz[10];


FILE *g=fopen("permutari.out","w");

void back(int k){
int i;

  if(k<=n){

    for(i=1;i<=n;i++){
    v[k]=i;

     if(viz[v[k]]==0){
     viz[v[k]]=1;
     back(k+1);
     viz[v[k]]=0;
     }

    }



  }

  else{

   for(i=1;i<=n;i++){
   fprintf(g,"%d ",v[i]);
   }
  fprintf(g,"\n");
  }


}




int main(){

FILE *f=fopen("permutari.in","r");
fscanf(f,"%d",&n);
fclose(f);

back(1);



fclose(g);

return 0;
}