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

using namespace std;

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

  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()));
  
  return 0;
}