#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);
		cout<<i<<" ";
	}
	cout<<std::endl;
	while (std::next_permutation(v.begin(), v.end()))
	{
		for (i = 0; i < n; i++)
			cout << v[i] << " ";
		cout << std::endl;
	}
}