#include <fstream>

using namespace std;

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

int n,sol[10],fr[10];

void afisare()
{
    for(int i=0; i<n; i++, g<<" ")
        g<<sol[i];
    g<<"\n";
}

void bkt(int poz)
{
    if(poz==n)
        afisare();
    else
    {
        for(int i=1; i<=n ; i++)
        {
            if(fr[i]==0)
            {
                sol[poz]=i,fr[i]=1;
                bkt(poz+1);
                fr[i]=0;
            }
        }
    }
}

int main()
{

    f>>n;
    bkt(0);

    return 0;

}