#include<stdio.h>
FILE *f,*g;
int n,p[8],v[8];
void perm(int i) {
int j;
if(i==n+1) {
	for(j=1;j<=n;j++)
   	fprintf(g,"%d ",p[j]);
fprintf(g,"\n");
}
else {
	for(j=1;j<=n;j++)
   	if(!v[j]) {
      	p[i]=j;
         v[j]=1;
         perm(i+1);
         v[j]=0;
      }
 }
}
int main() {
f=fopen("permutari.in","r");
g=fopen("permutari.out","w");
fscanf(f," %d",&n);
perm(1);
fclose(f);
fclose(g);
return 0;
}