#include <algorithm>
#include <fstream>
#include <vector>
using namespace std;

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

int main() {
  int N;
  fin >> N;

  vector<int> v;
  for (int i = 1; i <= N; ++i) {
    v.push_back(i);
  }

  do {
    for (int i = 0; i < N; ++i) {
      fout << v[i] << ' ';
    }
    fout << '\n';
  } while (next_permutation(v.begin(), v.end()));
  return 0;
}