#include <fstream>
#include <algorithm>

int main()
{
  std::ifstream in("permutari.in");
  std::ofstream out("permutari.out");

  int n;
  in >> n;

  auto a = new int[n];
  for (auto i = 0; i < n; ++i)
    a[i] = i + 1;

  do
  {
    for (auto i = 0; i < n; ++i)
      out << a[i] << ' ';
    out << '\n';
  } while (std::next_permutation(a, a + n));
}