#include<stdio.h>
#include<stdlib.h>
#include<iostream>

using namespace std;

int vec[]={0,1,2,3,4,5,6,7,8};

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