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

#define MAXN 8

int v[MAXN], frecv[MAXN + 1];

FILE *fin, *fout;

void permutari(int ac, int n){
  int i;
  if(ac == n){
    for(i = 0; i < n; i++){
      fprintf(fout, "%d ", v[i]);
    }
    fprintf(fout, "\n");
  }else{
    for(i = 1; i <= n; i++){
      if(frecv[i] == 0){
        frecv[i] = 1;
        v[ac] = i;
        permutari(ac + 1, n);
        frecv[i] = 0;
      }
    }
  }
}

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