#include <iostream>
#include <fstream>

using namespace std;

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

int n,x[20],use[20];

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

void perm(int k)
{int i;
if(k==n+1)
 afisare_sol();
else
 for(i=1;i<=n;i++)
 if(!use[i])
 {
 x[k]=i;
 use[i]=1;
 perm(k+1);
 use[i]=0;
 }
}

int main()
{fin>>n;
perm(1);
return 0;
}