#include<fstream.h>

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n,x[9],v[9];

void tipar()
{int i;
 for(i=1;i<=n;i++)
 fout<<x[i]<<" ";
 fout<<"\n";
 }

void back(int k)
{int i;
 if(k==n+1) tipar();
 else
 for(i=1;i<=n;i++)
 if(v[i]==0) {x[k]=i;
	      v[i]=1;
	      back(k+1);
	      v[i]=0;
	      }
 }

int main()
{fin>>n;
 back(1);

 fin.close();
 fout.close();

 return 0;
 }