#include <vector>
#include <algorithm>
#include <fstream>

int main(){
	std::ifstream f("permutari.in");
	std::ofstream g("permutari.out");
	std::vector<int> v; int n;
	f >> n;
	for (int i = 1; i <= n; ++i){ g << i << " "; v.push_back(i); } 
	g << '\n';
	while (std::next_permutation(v.begin(), v.end())){
		for (auto& i : v) g << i << " ";
		g << '\n';
	}
	return 0;
}