#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main (int argc, char const *argv[])
{
	ifstream in ("permutari.in");
	int n; in >> n;
	in.close();
	
	vector<int> sol(n);
	for (int i = 0; i < n; i++)
		sol[i] = i + 1;
	
	ofstream out ("permutari.out");
	do
	{
		for (int i = 0; i < n; i++)
			out << sol[i] << ' ';
		out << '\n';
	}
	while (next_permutation(sol.begin(), sol.end()));
	out.close();
	
	return 0;
}