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

using namespace std;

FILE *fin, *fout;
int  v[8];
int ok[8];
int n;

void permutare(int poz){
    if(poz==n){
        for(int i=0;i<n;i++){
            fprintf(fout,"%d ",v[i]+1);
        }
        fprintf(fout,"\n");
    }else{
        for(int i=0;i<n;i++){
            if(ok[i]==0){
                ok[i]=1;
                v[poz]=i;
                permutare(poz+1);
                ok[i]=0;
            }
        }
    }
}

int main()
{
    fin=fopen("permutari.in","r");
    fout=fopen("permutari.out","w");
    fscanf(fin,"%d",&n);
    permutare(0);
    fclose(fin);
    fclose(fout);
    return 0;
}