#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int main()
{
	int n;
	fin >> n;
	vector<int> permutare;
	for (int i = 1; i <= n; i++)
		permutare.push_back(i);
	do 
	{
		for (auto it : permutare)
			fout << it << " ";
		fout << endl;
	} while (next_permutation(permutare.begin(), permutare.end()));
}