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

FILE *fin , *fout;

int v[9];
int f[9];

int n;

void bkt(int pos) {
    if(pos==n+1) {
        for(int i=1;i<=n;i++) {
            fprintf(fout,"%d ",v[i]);
        }
        fprintf(fout,"\n");
    }
    else {
        for(int val=1;val<=n;val++) {
            if(f[val]==0) {
                v[pos]=val;
                f[val]=1;
                bkt(pos+1);
                f[val]=0;
            }
        }
    }
}

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

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

    bkt(1);

    fclose(fin);
    fclose(fout);
    return 0;
}