#include <iostream>
#include <fstream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int x[9],N;
bool ap[9];

void afis()
{
    for(int i=1;i<=N;i++)
        g<<x[i]<<' ';
    g<<'\n';
}

void bckt(int k)
{
    for(int i=1;i<=N;i++)
    if(!ap[i])
    {
        x[k]=i;
        ap[x[k]]=1;
        if(k==N)
            afis();
        else
            bckt(k+1);
        ap[x[k]]=0;
    }
}

int main()
{
    f>>N;
    bckt(1);
    return 0;
}