#include <fstream>
#include <stdio.h>
using namespace std;
int N,V[10],Sol[10];
void Read(){
    freopen("permutari.in","r",stdin);
    scanf("%d\n",&N);
    fclose(stdin);
    freopen("permutari.out","w",stdout);
}
void Write(){
    for(int i=1;i<=N;i++){
        printf("%d ",Sol[i]);
    }
    printf("\n");
}
void Back(int k){
    if(k>N){
        Write();
    }
    else{
        for(int i=1;i<=N;i++){
            if(V[i]==0){
                V[i]=1;
                Sol[k]=i;
                Back(k+1);
                V[i]=0;
            }
        }
    }
}
int main()
{
    Read();
    Back(1);
    fclose(stdout);
    return 0;
}