#ifdef __INFOARENA_PROJ
#include "infoarena.h"
#endif

#include <fstream>
#include <algorithm>

#ifdef __INFOARENA_PROJ
namespace permutari {
#endif

unsigned const int maxN = 8;


int main()
{
	std::ifstream in("permutari.in");
	std::ofstream out("permutari.out");
	unsigned perm[maxN], N;
	in >> N;
	for (unsigned i = 0; i < N; ++i)
		perm[i] = i + 1;

	do {
		for (unsigned i = 0; i < N; ++i)
			out << perm[i] << ' ';
		out << '\n';
	} while (std::next_permutation(perm, perm + N));

	return 0;
}

#ifdef __INFOARENA_PROJ
}
#endif