#include<fstream.h>
ifstream f1("permutari.in");
ofstream f2("permutari.out");
int a[10],b[10];

void back(int k,int l)
{ int i;
   if(k-1==l)   
   {
    for(i=1;i<=l;i++)
     f2<<a[i]<<" ";
    f2<<"\n";
   }
else
  for(i=1;i<=l;i++)
   if(!b[i])  
  {
   a[k] = i;
   b[i] = 1; 
   back(k+1,l); 
   b[i] = 0; 
  }
}
 
int main()
{int n;
 f1>>n;
 back(1,n);
 f1.close();
 f2.close();
 return 0;
}