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

using namespace std;

const string FILE_NAME = "permutari";
const string input = FILE_NAME + ".in";
const string output = FILE_NAME + ".out";

ifstream fin(input);
ofstream fout(output);

int main()
{
	int n;
	vector<int>sol;

	fin >> n;

	for (int i = 1; i <= n; i++)
		sol.push_back(i);
	
	do {
		for (int i : sol)
			fout << i << ' ';
		fout << '\n';
	} while (next_permutation(sol.begin(), sol.end()));

	return 0;
}