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

}