#include <stdio.h>
#define NMAX 8

using namespace std;

int n;
int perm[NMAX], viz[NMAX+1] = { 0 };
FILE* fin, * fout;

void afis() {
    for (int i = 0;i < n;++i) {
        fprintf(fout,"%i ", perm[i]);
    }
        fprintf(fout,"\n");
}

void permutari(int k) {
    if (k == n) {
        afis();
        return;
    }
    for (int i = 1;i <= n;++i) {
        if (!viz[i]) {
            perm[k] = i;
            viz[i] = 1;
            permutari(k + 1);
            viz[i] = 0;
        }
    }

}

int main()
{
    fin = fopen("permutari.in", "r");
    fout = fopen("permutari.out", "w");

    fscanf(fin, "%i", &n);
    permutari(0);
  
    return 0;
}