#include<iostream>
#include<fstream>
using namespace std;
ifstream g("permutari.in");
ofstream f("permutari.out");
int n, x[20], per[20];
void afis()
{
	for(int i = 1; i <= n; i++)
		f << x[i] << " ";
	f << endl;
}
void perm(int k)
{
	int i;
	if(k == n + 1)
	{
		afis();
	}
	else
		for(i = 1; i <= n; i++)
			if(per[i] == 0)
			{
				x[k] = i;
				per[i] = 1;
				perm(k + 1);
				per[i] = 0;
			}
}
int main()
{
	g >> n;
	perm(1);
}