#include <iostream>
#include <fstream>

using namespace std;

ifstream fcin("permutari.in");
ofstream fcout("permutari.out");

void kiir(int x[], int n)
{
    for (int i = 0; i < n; ++i)
        fcout << x[i] << ' ';
    fcout << endl;
}

void perm(int n, int p, bool ok[], int x[])
{
    if (p == n)
    {
        kiir(x, n);
        return;
    }
    for (int i = 1; i <= n; ++i)
        if (ok[i])
        {
            ok[i] = false;
            x[p] = i;
            perm(n, p + 1, ok, x);
            ok[i] = true;
        }
}

int main()
{
    int n;
    fcin >> n;
    bool ok[n + 1];
    for (int i = 1; i <= n; ++i)
        ok[i] = true;
    int x[n];
    perm(n, 0, ok, x);
}