#include <iostream>
#include <fstream>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

  int viz[10] ,v[10],aux[10];
int n;

  void afisare()
  {
      for(int  i = 0 ; i < n ; i++)
         out<<aux[i]<<" ";

      out<<'\n';


  }

  void gen(int k)
  {
      if(k == n) afisare();

      else
      {
          for(int i = 1 ; i<=n ;i++)
            if(!viz[i])
          {
              viz[i] = 1;
              aux[k]= i;
              gen(k+1);
              viz[i] = 0;
          }

    }


      }







int main()
{
    in>>n;

    gen(0);



    return 0;
}