#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int n, v[9], f[9];

void perm(int k){

      if(k > n){
            for(int i=1; i<=n; i++)
                  fout<<v[i]<<" ";
            fout<<"\n";
            return;
      }

      for(int i=1; i<=n; i++){
            if(f[i] == 0){
                  v[k]=i;
                  f[i]=1;
                  perm(k+1);
                  f[i]=0;
            }
      }
}

int main (){
      fin>>n;
      perm(1);
      return 0;
}