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

using namespace std;

int main(int argc, char* argv[])
{
	ifstream inFILE("permutari.in");
	ofstream outFILE("permutari.out");

	vector<int> permutari;
	vector<int>::iterator it;
	int N;

	permutari.reserve(8);

	inFILE >> N;

	for (int i = 1; i <= N; i++)
		permutari.push_back(i);

	do {
		for (it = permutari.begin(); it != permutari.end(); ++it)
			outFILE << *it << ' ';
		outFILE << '\n';
	} while (next_permutation(permutari.begin(), permutari.end()));

	return 0;
}