#include <cstdio>

int n;

int st[10], uz[10];

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

void citire(){

    fscanf(f,"%d", &n);
}

void afis(){

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

void back(int k){

    if(k==n+1)
        afis();
    else
        for(int i = 1; i <= n; i++)
            if(!uz[i]){

                uz[i] = 1;
                st[k] = i;
                back(k+1);
                uz[i] = 0;
            }
}

int main()
{
    citire();
    back(1);

    return 0;
}