#include <fstream.h>
int n,x[9],viz[9];

ifstream f("permutari.in");
ofstream g("permutari.out");

void tipar()
{int i;
  for(i=1;i<=n;i++)
     g<<x[i]<<" ";
  g<<'\n';   
}

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



int main(void)
{
	f>>n;
    back(1);
return 0;
}