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

int main()
{
  ifstream cin("permutari.in");
  ofstream cout("permutari.out");

  int n; cin >> n;

  int *v = new int[n + 1];
  for (int i = 0; i < n; i++)
    v[i] = i + 1;

  do
    {
      for (int i = 0; i < n; i++)
	cout << v[i] << " " << endl;
    }
  while( next_permutation(v, v + n) );

  cin.close();
  cout.close();

  return 0;
}