#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
	ifstream in("permutari.in");
	ofstream out("permutari.out");

	int n;
	in >> n;
	int *v = new int[n];
	for (int i = 0; i < n; i++)
		v[i] = i + 1;
	do{
		for (int i = 0; i < n; i++)
			out << v[i] << " ";
		out << "\n";
	}while (next_permutation(v, v + n));

	return 0;
}