#include <stdio.h>
FILE *f = fopen("perm.in","r");
FILE *g = fopen("perm.out","w");

int n;
int x[20];
int v[20];

void sol(){
   for (int i=1;i<=n;i++)
     fprintf(g,"%d ",x[i]);
   fprintf(g,"\n");
}

void back(int k) {
  if (k==n+1)
    sol();
  else
    for (int i=1;i<=n;i++)
      if (v[i]==0) {
	x[k]=i;
	v[i]=1;
	back(k+1);
	v[i]=0;
      }
}

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