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

using namespace std;
int a[10], n, i;
bool OK;

int main()
{
	ifstream cin("permutari.in");
	ofstream cout("permutari.out");
	cin >> n;
	for(i=1; i<=n; i++)
		a[i] = i;
	for(;;)
	{
		for(i=1; i<=n; i++)
			cout << a[i] << ' ';
		OK = next_permutation(a+1, a+n+1);
		cout << '\n';
		if(!OK)
			break;
	}
	return 0;
}