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

using namespace std;

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

	int n;

	scanf("%d", &n);

	vector<int> v;

	for(int i = 1 ; i <= n ; ++i) {
		v.push_back(i);
	}

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

	return 0;
}