#include <cstdio>

using namespace std;
int n,i,sol[12],k;
bool pus[12];

void af()
{
   int i;
   for(i=1;i<n;++i)
   printf("%d ", sol[i] );

   printf("%d\n",sol[n]);
}

void back(int k)
{
   int i;
   if(k>n) af();
   else
   for(i=1;i<=n;++i)
   if(!pus[i])
   {
     sol[k]=i;
     pus[i]=true;
     back(k+1);
     pus[i]=false;
   }

}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    scanf("%d",&n);
    back(1);


    return 0;
}