#include <iostream>
#include <fstream>
using namespace std;
ofstream fout("permutari.out");
int utilizat[9];
int n;
int permutare[9];

void afisare()
{
    for (int i=1;i<=n;++i)
        fout<<permutare[i]<<' ';
    fout<<'\n';
}

void backtracking (int pozitie)
{
    if (pozitie>n)
    {
        afisare();
        return;
    }
    for (int i=1;i<=n;++i)
    {
        if (!utilizat[i])
        {
            utilizat[i]=1;
            permutare[pozitie]=i;
            backtracking(pozitie+1);
            utilizat[i]=0;
        }
    }
}

int main ()
{
    ifstream fin ("permutari.in");
    fin>>n;
    backtracking(1);


    return 0;
}