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

short v[8], n;

int main ()
{
	ifstream fin ("permutari.in");
	fin >> n;
	fin.close();
	ofstream fout ("permutari.out");
	for (int i = 0; i < n; ++i)
		v[i] = i + 1, fout << v[i] << " ";
	fout << "\n";
	while (next_permutation(v, v+n))
	{
		for (int i = 0; i < n; ++i)
			fout << v[i] << " ";
		fout << "\n";
	}
	fout.close();
	return 0;
}