#include <vector>
#include <fstream>
#include <iostream>
#include <algorithm>

using namespace std;

int n;

int main()
{
	ifstream f("permutari.in");
	f>>n;
	f.close();
	vector <int> a;
	
	int i;
	for (i = 1; i <= n; i++)
		a.push_back(i);
	for (i=0; i<n ;i++)
		cout<<a[i]<<" ";
	ofstream g("permutari.out");
	for (i=0; i<n; i++)
		g<<a[i]<<" ";
	g<<"\n";
	while (next_permutation(a.begin(), a.end()))
	{
		for (i=0; i<n; i++)
			g<<a[i]<<" ";
		g<<"\n";
	}
	g.close();	
	
	return 0;
}