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