#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{  FILE *f=fopen("permutari.in","r"), *g=fopen("permutari.out","w");
   int n,i;
   vector<int> v;
   fscanf(f,"%d",&n);
   for(i=1;i<=n;++i)
       v.push_back(i);
   do{
       for(i=0;i<n;++i)
          fprintf(g,"%d ",v[i]);
       fprintf(g,"\n");
     }while(next_permutation(v.begin(), v.end()));
return 0;
}