#include <stdio.h>
#include <stdlib.h>
#define MAXN 8

FILE *fin, *fout;

int n;
char perm[MAXN], f[MAXN + 1];

void print(){
    int i;

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

void bkt(int pos){
    if(pos == n){
        print();
        return;
    }

    int i;

    for(i = 1; i <= n; i++){
        if(!f[i]){
            perm[pos] = i;
            f[i] = 1;
            bkt(pos + 1);
            f[i] = 0;
        }
    }
}

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

    fscanf(fin, "%d", &n);

    bkt(0);

    return 0;
}