#include <bits/stdc++.h>

using namespace std;

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

int main(){
  int n; fin >> n;
  vector<int>v(n);
  for (int i = 0; i < n; i++){
    v[i] = i + 1;
  }
  do{
    for (int x : v){
      fout << x << " ";
    }
    fout << '\n';
  }while (next_permutation(v.begin(), v.end()));
}