#include <bits/stdc++.h>

#define MaxN 2000005

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

int N;
std::vector <int> V;

int main () {
	InFile >> N;

	for (int i=1; i<=N; ++i)
		V.push_back(i);

	do {
		for (int i=0; i<N; ++i)
			OutFile << V[i] << ' ';
		OutFile << '\n';
	}   while (std::next_permutation(V.begin(), V.end()));
}