#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[9];
int main()
{f>>n;
for(int i=1;i<=n;i++) v[i]=i;
do {for(int i=1;i<=n;i++)
g<<v[i]<<" ";
g<<"\n";}
 while(next_permutation(v+1,v+n+1));
return 0;
}