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

int n,frecv[10],permutare[10];

void permutari(int niv, FILE *g)
{
    int i;
    if(niv != n+1)
    {
        for(i = 1; i <=n; i++)
            if(!frecv[i])
            {
                permutare[niv] = i;
                frecv[i]=1;
                permutari(niv + 1, g);
                frecv[i] = 0;
            }
    }
    else{
        for(i =1; i <= n; i++)
            fprintf(g, "%d ", permutare[i]);
        fprintf(g, "\n");
    }
}
int main()
{
    FILE *f = fopen("permutari.in", "r");
    FILE *g = fopen("permutari.out", "w");
    fscanf(f, "%d", &n);
    permutari(1, g);
    return 0;
}