#include <cstdio>
#include <memory>
#include <vector>
#include <algorithm>

using namespace std;

class Solver{
private:
public:
  Solver() {
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
  }
  ~Solver() {
    fclose(stdin);
    fclose(stdout);
  }
  void GeneratePermutations() {
    int N;
    scanf("%d", &N);
    vector<int> v(N);
    for (int i = 0; i < N; ++i)
      v[i] = i + 1;
    do {
      for (auto it: v)
	printf("%d ", it);
      printf("\n");
    } while(next_permutation(v.begin(), v.end()));
      
  }
};

int main()
{
  unique_ptr<Solver> s = make_unique<Solver>();
  s->GeneratePermutations();
  return 0;
}