#include <stdio.h>
#define MAX_N 8

int v[MAX_N];
int f[MAX_N];

void perm(int poz, int n, FILE *fout) {
  int i;
  if(poz == n) {
    for(i = 0; i < n; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  } else {
    for(i = 0; i < n; i++)
      if(!f[i]) {
        f[i] = 1;
        v[poz] = i + 1;
        perm(poz + 1, n, fout);
        f[i] = 0;
      }
  }
}

int main() {
  int n;
  FILE *fin = fopen("permutari.in", "r");
  fscanf(fin, "%d", &n);
  fclose(fin);

  FILE *fout = fopen("permutari.out", "w");
  perm(0, n, fout);
  fclose(fout);
  return 0;
}