#include <fstream>

using namespace std;
int sol[10],viz[10],n;
ifstream f("permutari.in");
ofstream g("permutari.out");
void afis()
{
    for(int i=1;i<=n;i++)
        g<<sol[i]<<" ";
    g<<"\n";
}
void perm(int poz)
{
    if(poz==n+1) afis();
    else
    {
        for(int i=1;i<=n;i++)
            if(viz[i]==0)
        {
            viz[i]=1;
            sol[poz]=i;
            perm(poz+1);
            viz[i]=0;
        }
    }
}
int main()
{

    f>>n;
    perm(1);
    /*for(int i=1;i<=3;i++)
    {
        sol[1]=i;
        for(int j=1;j<=3;j++)
        {
            if(sol[1]!=j)
             {
                 sol[2]=j;
            for(int t=1;t<=3;t++)
            {
                if(sol[1]!=t and sol[2]!=t)
                  {
                    sol[3]=t;
                for(int d=1;d<=3;d++)
                    g<<sol[d]<<" ";
                    g<<"\n";}

            }}
        }

    }*/
    return 0;
}