#include <fstream>
using namespace std;

int bkt(int x);

int nr[9], n;
bool folosit[9];
ofstream out("permutari.out");

int main() {
	ifstream in("permutari.in");
	in >> n;
	bkt(0);
}

int bkt(int x) {
	if (x >= n) {
		for (int i = 0; i < n; i++)
			out << nr[i] << ' ';
		out << '\n';
		return 0;
	}
	for (int i = 1; i <= n; i++) {
		if (folosit[i])
			continue;
		nr[x] = i;
		folosit[i] = 1;
		bkt(x + 1);
		folosit[i] = 0;
	}
}