#include <cstdio>
using namespace std;
FILE *f=fopen("permutari.in","r");
FILE *g=fopen("permutari.out","w");
int n,uz[10],sol[10];
void backtrack(int nr)
{if (nr<=n) {for (int i=1;i<=n;i++) if (uz[i]==0) {uz[i]=1;
                                                   sol[nr]=i;
                                                   backtrack(nr+1);
                                                   sol[nr]=0;
                                                   uz[i]=0;
                                                   }
             }
       else {for (int i=1;i<=n;i++) fprintf(g,"%d ",sol[i]);
             fprintf(g,"\n");
             }

}
int main()
{fscanf(f,"%d",&n);
backtrack(1);

return 0;
}