#include <bits/stdc++.h>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main()
{
	int n;

	fin >> n;

	int perm[9];
	for(int i = 1; i <= n; ++i)
		perm[i] = i;

	do {
		for(int i = 1; i <= n; ++i)
			fout << perm[i] << " ";
		fout << '\n';
	}while(next_permutation(perm + 1, perm + n + 1));

	return 0;
}