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

using namespace std;

int n;
vector <int> a;

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

	scanf("%d", &n);
	for(int i = 1; i <= n; i++) a.push_back(i);
	for(int i = 0; i < n; i++) printf("%d ", a[i]); printf("\n");

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

	return 0;
}