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

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

	int n, i, j;
	vector <int> v;

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

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

	return 0;
}