#include <iostream>
#include <fstream>

using namespace std;

int n, vizitat[9], v[8];

void Citire()
{
    ifstream f("permutari.in");

    f >> n;
}

ofstream g("permutari.out");

void Afisare()
{
    for(int i = 0; i < n; i++)
        g << v[i] << ' ';
    g << '\n';
}

void Generare(int index)
{
    if(index == n)
        Afisare();
    else
        for(int numar = 1; numar <= n; numar++)
            if(!vizitat[numar])
            {
                vizitat[numar] = 1;
                v[index] = numar;
                Generare(index + 1);
                vizitat[numar] = 0;
            }
}

int main()
{
    Citire();
    Generare(0);

    return 0;
}