#include <stdio.h>

using namespace std;

FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");

int n,v[10],b[10];

void afis(){
    int i;
    for (i=1;i<=n;i++) fprintf(g,"%d ",v[i]);
    fprintf(g,"\n");
}

void bck(int j){
    int i;
    if (j==n) afis();
    for (i=1;i<=n;i++)
        if (!b[i]) {
            b[i]=1;
            v[j+1]=i;
            bck(j+1);
            b[i]=0;
        }
}

int main()
{
    fscanf(f,"%d",&n);
    bck(0);
    fclose(f);
    fclose(g);
    return 0;
}