#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int main () {

	int n;
	vector<int> vect;

	in >> n;
	for (int i = 0; i <n; ++i)
		vect.push_back(i+1);
	do 
	{
		for (int i = 0; i < n; ++i)
			out << vect[i] << ' ';
		out << '\n';
	} 
	while (next_permutation(vect.begin(), vect.end()));
}