#include<iostream>

#include<fstream>

using namespace std;

ifstream f("permutari.in");

ofstream g("permutari.out");

int n,ap[10],st[9];

void afisare()

{

    for(int i=1;i<=n;i++)

    {

        g<<st[i]<<" ";

    }

    g<<"\n";

}
void bkt(int top)

{

    if(top==n+1)

    {

        afisare();

    }

    else

    {

        for(int i=1;i<=n;i++)

            if(ap[i]==0)

            {

                st[top]=i;

                ap[st[top]]=1;

                bkt(top+1);

                ap[st[top]]=0;

            }

    }

}

int main()

{

    f>>n;

    bkt(1);

}