//Include
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;

//Variabile
FILE *in,*out;

int n;

vector<int> v;
vector<int>::iterator it, begin, end;

//Main
int main()
{
	ifstream in("permutari.in");
	ofstream out("permutari.out");
	in >> n;
	for(int i=1 ; i<=n ; ++i)
		v.push_back(i);
	
	begin = v.begin();
	end = v.end();
	
	do
	{
		for(it=begin ; it!=end ; ++it)
			out << *it << ' ';
		out << '\n';
	} while(next_permutation(begin, end));
	
	in.close();
	out.close();
	return 0;
}