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

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

int main ()
{
  int N;
  vector<int> v;
  fin >> N;
  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 ;
}