#include<fstream>

bool visited[8];

std::ifstream in("permutari.in");
std::ofstream out("permutari.out");

void bt(short k, short *result, short &n) {
	if (k == n) {
		for (int i = 0;i < n;++i)
			out << result[i] + 1 << " ";
		out << "\n";
	}
	else
		for (int i = 0;i < n;++i)
			if (!visited[i]) {
				result[k] = i;
				visited[i] = true;
				bt(k + 1, result, n);
				visited[i] = false;
			}
}

int main() {
	short n;
	in >> n;
	short *result = new short[n];
	bt(0, result, n);
}