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

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