#include <stdio.h>
int b[10],a[10];
void backtracking(int k, int n){
     if(k-1 == n){
          for(int h=1;h<=n;h++){
                  printf("%d", a[h]);
                  printf(" ");
                  }
          printf("\n");
     }
     else
     {
           for(int i = 1;i<= n;i++)
           {
                   if(!b[i])
                   {
                           b[i] = 1;
                           a[k] = i;
                           backtracking(k+1,n);
                           b[i] = 0; 
                   }
           }      
     }
}
int main()
{
    int n;
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d", &n);
    backtracking(1, n);
    return 0;
}