#include<fstream.h>
ofstream fout("permutari.out");
int  n,v[10],uz[10];
void back(int);
int main()
  {
   ifstream fin("permutari.in");
   fin>>n;
   back(1);
   return 0;
  }
void back(int k)
   {
    if(k==n+1)
      {for(int i=1;i<=n;++i) fout<<v[i]<<" ";
       fout<<"\n";
      }
      else for(int i=1;i<=n;++i)
              if(!uz[i])
                {v[k]=i; uz[i]=1;
                 back(k+1);
                 uz[i]=1;
                }
   }