#include <stdio.h>
int n,gen[12],tr[12];FILE*f,*g;


void afisare()
{
 for(int i=1;i<=n;i++) fprintf(g,"%d ",gen[i]);
 fprintf(g,"\n");
}
void back(int k)
{
 if(k-1==n) afisare();
 else{
      for(int i=1;i<=n;i++){
			    if(!tr[i]){
				       gen[k]=i;
				       tr[i]=1;
				       back(k+1);
				       tr[i]=0;
				       }
			   }
     }
}
int main()
{f=fopen("perm.in","r");
g=fopen("perm.out","w");
 fscanf(f,"%d",&n);

 back(1);
 fclose(f);fclose(g);
 return 0;
}