#include <iostream>
#include <fstream>
using namespace std;

int n, perm[10], use[10];
void back (int k);

ifstream I ("permutari.in");
ofstream O ("permutari.out");
int main () {
    I >> n;
    back (1);
    return 0;
}

void back (int k) {
     int i;

     for ( i=1; i<=n; i++) {
        if (use[i]==0) {
           use[i]=1;  
           perm[k]=i;
           
              
     if (k==n) {     
        for (int i=1; i<=n; i++) 
        O << perm[i] <<" ";
        O<<"\n";
     }
     else
         back(k+1);
     use[i]=0;
     }
     }
    
        }