#include <fstream>
using namespace std;
int n,ras[9],frq[9];
ifstream f("permutari.in");
ofstream g("permutari.out");
void afisare ()
{for (int i=1;i<=n;i++)
 g<<ras[i]<<" ";
 g<<'\n';
}
void bak (int k)
{if (k-1==n) afisare();
 else
  for (int i=1;i<=n;i++)
   {if (!frq[i])
     {ras[k]=i; frq[i]=1;
      bak(k+1);
      frq[i]=0;
     }

   }


}
int main()
{f>>n;
 bak(1);
    return 0;
}