#include <cstdio>

using namespace std;

FILE *f, *g;

int n;

int stk[10];

int ap[10];

void readFile()
{
    f = fopen("permutari.in", "r");

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

    fclose(f);


}

void verif()
{
    int i;
    for(i = 1; i <= n; i ++)
        fprintf(g, "%d ", stk[i]);

    fprintf(g, "\n");
}

void bkt(int k)
{
    if(k == n + 1)
        verif();

    else
    {
        int i;

        for(i = 1; i <= n; i ++)
        {
            if(ap[i] == 0)
            {
                ap[i] = 1;

                stk[k] = i;

                bkt(k + 1);

                ap[i] = 0;
            }
        }
    }
}

void solve()
{
    g = fopen("permutari.out", "w");

    bkt(1);

    fclose(g);
}

int main()
{
    readFile();

    solve();

    return 0;
}