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

using namespace std;
ifstream fin("permuatri.in");
ofstream fout("permutari.out");

int n;
vector<int> v;

int main() {
	fin >> n;
	for (int i = 1; i <= n; i++)
		v.push_back(i);
	do {
		for (int i : v)
			fout << i << " ";
		fout << "\n";
	} while (next_permutation(v.begin(), v.end()));
	return 0;
}