#include <iostream>
#include <fstream>

using namespace std;

int ii, n, x[10];
bool volt[11];

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

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

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


int main()
{
    fcin >> n;
    perm(0);
}