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

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

	int permutationNumber;
	scanf("%d", &permutationNumber);

	std::vector<int> permutationContainer;
	
	for (int i = 1; i <= permutationNumber; i++)
	{
		permutationContainer.push_back(i);
	}

	do
	{
		for (int i = 0; i < permutationNumber; i++)
		{
			printf("%d ", permutationContainer[i]);
		}
		printf("\n");
	} while (next_permutation(permutationContainer.begin(),permutationContainer.end()));
	
	return 0;
}