#include <fstream>

using namespace std;

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

short n,k;
short sol[10],v[10];

int tip()
{
    for (short i=1;i<=n;i++)
     g<<sol[i]<<" ";
     g<<'\n';
}

void back(short x)
{

    if (x==n+1)
     tip();
    for (int i=1;i<=n;i++)
     if (!v[i])
     {
         sol[x]=i;
         v[i]=1;
         back(x+1);
         v[i]=0;

     }


}

int main()
{
    f>>n;

    back(1);

    f.close();
    g.close();
}