#include<stdio.h>

FILE *fin =fopen("permutari.in","r"),
     *fout = fopen("permutari.out","w");
int N;
char viz[10];
int x[10];

void back(int i){

    if(i>N){
        for(int k=1;k<=N;k++)
            fprintf(fout,"%d ",x[k]);
        fprintf(fout,"\n");
        return;
    }
    
    for(int k=1;k<=N;k++)
        if(!viz[k]){
            x[i] = k;
            viz[k] = 1;
            back(i+1);
            viz[k] = 0;
        }
}

int main(){

    fscanf(fin,"%d",&N);
    back(1);

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