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

using namespace std;

int main()
{
  freopen("permutari.in", "r", stdin);
  freopen("permutari.out", "w", stdout);

  int N;
  scanf("%d", &N);
  vector<int> v;
  for (int i = 1; i <= N; ++i)
    v.emplace_back(i);

  do {
    for (auto it : v)
      printf("%d ", it);
    printf("\n");
  } while (next_permutation(v.begin(), v.end()));
  
  
  return 0;
}