#include <stdio.h>
#include <stdlib.h>

int n;
int v[20];
int perm(int k, FILE*fout){
  int i, j, ok;
  if(k==n){
    for(i=1; i<=n; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  }
  else
    for(i=1; i<=n; i++){
      ok=1;
      for(j=1; j<=k; j++)
        if(v[j]==i)
          ok=0;

      if(ok==1){
        v[k+1]=i;
        perm(k+1, fout);
      }
    }


}

int main(){
  FILE*fin=fopen("permutari.in", "r");
  FILE*fout=fopen("permutari.out", "w");
  int k;
  fscanf(fin, "%d", &n);
  perm(0, fout);
  fclose(fin);
  fclose(fout);
  return 0;
}