#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
  int i,v[100],n;
  freopen("permutari.in","r",stdin);
  freopen("permutari.out","w",stdout);
  scanf("%d",&n);
  for (i=1;i<=n;i++) {v[i]=i;printf("%d ",v[i]);}printf("\n");
  while (next_permutation(v+1, v+1+n)) {for (i=1;i<=n;i++) printf("%d ",v[i]);printf("\n"); }
  
return 0;}