#include <stdio.h>

FILE *fout;

int p[9];
int frecv[9];

void generate_perms(int n, int i) {
	int j;

	if (i == n + 1) {
		for (j = 1; j <= n; j++)
      fprintf(fout, "%d ", p[j]);
		fprintf(fout, "\n");
	} else {
		for (j = 1; j <= n; j++) {
			if (frecv[j] == 0) {
				p[i] = j;
				frecv[j] = 1;
				generate_perms(n, i + 1);
				frecv[j] = 0;
      }
    }
  }
}


int main() {
  FILE *fin;
  int n;

  fin = fopen("permutari.in", "r");
  fscanf(fin, "%d", &n);
  fclose(fin);

  fout = fopen("permutari.out", "w");
  generate_perms(n, 1);
  fclose(fout);

  return 0;
}