#include <stdio.h>

using namespace std;
const int N = 9;
int n, c;
bool viz[N];
int v[N];
FILE *out = fopen ("permutari.out", "w");
void afisare ()
{
    int i;
    for (i = 1; i <= n; i++)
        fprintf (out, "%d ", v[i]);
    fprintf (out, "\n");
}
void tracking()
{
    if (c == n)
    {
        afisare ();
        return;
    }
    int i;
    for(i = 1; i <= n; i++)
    {
        if (viz[i] == false)
        {
            viz[i] = true;
            v[++c] = i;
            tracking ();
            viz[i] = false;
            --c;
        }
    }
}
int main()
{
    FILE *in;
    in = fopen("permutari.in", "r");
    fscanf (in, "%d", &n);
    tracking ();
    return 0;
}