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

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

   }






   void back(int k){
    int i;
    for(i=1;i<=n;i++){
       if(viz[i]==0){
       viz[i]=1;
       sol[k]=i;
	if(k==n){
	    tipar();
		}
	else{
	   back(k+1);
	   }
       viz[i]=0;

       }

    }



   }



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


return 0;
}