#include<fstream.h>
ofstream g("permutari.out");
int n,i,a[11],sol[11],use[11];



void afis()
{
  int i;
   for(i=1;i<=n;i++)
    g<<a[sol[i]]<<" ";
   g<<"\n";
}


void back(int k)
{
  int i;
   if(k>n)
    afis();
  else
   {
    for(i=1;i<=n;i++)
     if(!use[i])
      {
       sol[k]=i;
       use[i]=1;
       back(k+1);
       use[i]=0;
      }
   }
}



int main()
{
  ifstream f("permutari.in");
  ofstream g("permutari.out");
   f>>n;
    for(i=1;i<=n;i++)
     a[i]=i;
   back(1);
  return 0;
}