#include <iostream>
#include <fstream>

using namespace std;

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

int n;//generarea permutarilor cu numere de la 1 la n
int st[9];
bool pus[9];

void citire(){
  in >> n;
}

void afisareStiva(){
  for(int i = 1; i <= n; i++)
    out << st[i] << ' ';
  out << '\n';
}

void bkt(int k){
  for(int i = 1; i <= n; i++){
    if(pus[i] == false){
      pus[i] = true;
      st[k] = i;//punem in stiva
      if(k == n)
        afisareStiva();
      else
        bkt(k + 1);
      pus[i] = false;//scoatem din stiva
    }
  }
}

int main(){
  citire();
  bkt(1);
  return 0;
}