#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> Perm;

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