#include <cstdio>
using namespace std;
FILE *fin=fopen("perm.in","r");
FILE *fout=fopen("perm.out","w");
int n;
bool viz[15];
int P[15],k;
void show()
 {
 int i;
 for(i=1;i<=n;i++)
  fprintf(fout,"%d ",P[i]);
 fprintf(fout,"\n");
 }
void back(int k)
 {
 if(k==n+1)
  show();
 for(int i=1;i<=n;i++)
  {
  if(!viz[i])
   {
   viz[i]=true;
   P[k]=i;
   back(k+1);
   viz[i]=false;
   }
  } 
 } 
int main()
 {
 fscanf(fin,"%d",&n);
 back(1);
 return 0;
 }