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

int main() {
	ifstream fin("permutari.in");
	ofstream fout("permutari.out");
	int n;
	fin >> n;
	vector<int> a(n);
	for (int i=0; i<n; ++i) {
		a[i]=i+1;
	}
	do {
		for (int i=0; i<n; ++i) {
			fout << a[i] << ' ';
		}
		fout << '\n';
	} while(next_permutation(a.begin(), a.end()));
	return 0;
}