#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int i,N;
vector <int> v;

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

	scanf("%d",&N);

	for(i=1;i<=N;i++)
		v.push_back(i);

	do
	{
		for(i=0;i<N-1;i++) printf("%d ",v[i]);
		printf("%d\n",v[N-1]);
	}while(next_permutation(v.begin(),v.end()));

	return 0;
}