#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int v[20];

int main (){

  int n;
  fin >> n;
  for (int i = 1; i <= n; ++i)
    v[i] = i;

  do {
      for (int i = 1; i <= n; ++i)
        fout << v[i] << " ";
      fout << "\n";
  } while (next_permutation(v+1,v+n+1));

}