#include<fstream>
#include<vector>
#include<algorithm>

std::ifstream cin("permutari.in");
std::ofstream cout("permutari.out");

int main()
{
	std::vector<int>v;
	int n, i;
	cin >> n;
	for (i = 1; i <= n; i++)
		v.push_back(i);
	do {
		for (i = 0; i < n; i++)
			cout << v[i] << " ";
		cout << std::endl;
	} while (std::next_permutation(v.begin(), v.end()));
}