#include<fstream.h>
#define MAX 200   
 ifstream f("permutari.in");
 ofstream g("permutari.out");
  
 int p[MAX],uz[MAX],n;
 void afisare(); void generare(int);
 int main()
 {  f>>n;
    generare(1);
    f.close();
    return 0;
     }
  void afisare()
  {  int i;
        for(i=1;i<=n;i++) g<<p[i]<<' ';
        g<<"\n";
         }    
  void generare(int k)
    {  int i;
       if(k-1==n)
     afisare();
          else 
       for(i=1;i<=n;i++) 
       if(!uz[i])
       { p[k]=i; uz[i]=1;
        generare(k+1);
        uz[i]=0;
                   }   
        }