#include<iostream>
#include<algorithm>

using namespace std;

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

  int N;

  scanf("%d", &N);

  int * array = new int[N];

  for(int i=0; i<N; i++)
  {
    array[i] = i+1;
  }

  do
  {
    for(int i=0; i<N; i++)
    {
      printf("%d ", array[i]);
    }
    printf("\n");
  }
  while(next_permutation(array, array+N));

}