#include<iostream.h>
#include<fstream.h>
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[9], folosit[9], n,i;

void back (int k)
{if (k==n+1)
  {for (int i = 1; i <= n; i++)
	  cout<< st[i]<<' ';
   cout<< '\n';}
 else
  for (i=1;i<=n;i++)
     if(folosit[i]==0)
      {st[k] = i;
       folosit[i] = 1;
       back (k + 1);
       folosit[i] = 0;}
}
 
int main()
{fin >> n;
back (1);
fin.close();
fout.close();
return 0;
}