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

int N;
vector<int> v;

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

int main () {

	f>>N;
	for (int i = 1; i <= N; i++) {
		v.push_back(i);
	}
	do{
		for (int i = 0; i < N; i++) {
			g<<v[i]<<' ';
		}
		g<<"\n";
	}while (next_permutation(v.begin(), v.end()));
}