#include <stdio.h>
#define dim 10

using namespace std;

FILE *f=fopen("permutari.in","r"), *g=fopen("permutari.out","w");

int v[dim],i,n;
bool marc[dim];

void back(int k)
{int i;

  if(k == n+1) {
               for(int j=1; j<=n; j++)
                 fprintf(g,"%d ", v[j]);

                 fprintf(g,"\n");
               }

  else
   for(i=1; i<=n; i++)
    if(!marc[i])
    {
     v[k] = i;
     marc[i] = 1;
     back(k+1);
     marc[i] = 0;
    }


}


int main()
{

 fscanf(f,"%d",&n);
 back(1);


return 0;
}