#include <math.h>
#include<fstream>

using namespace std;

ifstream fi("permutari.in");
ofstream fo("permutari.out");

int n,a[15],v[15];
void back(int k)
{ 
  int i;
   if (k==n+1){for(i=1;i<=n;++i) fo<<a[i]<<" ";
                       fo<<'\n';}
                   else for(i=1;i<=n;++i)if (v[i]==0) {a[k]=i;
                                                       v[i]=1;
													   back(k+1);
													   v[i]=0;}
}
 
int main()
{ fi>>n;
  back(1);
   
   return 0;
}