#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ifstream f("permutari.in");
	ofstream g("permutari.out");

	int n, i;
	vector <int> v;

	f>>n;
	for(i=1; i<=n; i++) v.push_back(i);

	while(1) {
		for(i=0; i<v.size(); i++) g<<v[i]<<" ";
		g<<"\n";
	
		if(!next_permutation(v.begin(), v.end())) break;
	}

	return 0;
}