#include <stdio.h>
int n,v[10],uz[10];
void citire(){
 freopen("permutari.in","r",stdin);
 scanf("%d",&n);
 fclose(stdin);
}
FILE *g;
void afisare(){
    int i;
    for(i=1;i<=n;i++) fprintf(g,"%d ",v[i]);
    fprintf(g,"\n");
    fclose(stdout);
}
void back(int k){
    if(k==n+1) afisare();
    else{
        int i;
        for(i=1;i<=n;i++)
            if(!uz[i]){
                v[k]=i;
                uz[i]=1;
                back(k+1);
                uz[i]=0;
            }
    }
}
int main(){
citire();
g=fopen("permutari.out","w");
back(1);

return 0;
}