#include<fstream>
using namespace std;

int n;
int used[9],perm[9];

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

void back(int k)
{
	int i;
	if(k>n)
	{
		for(i=1;i<=n;i++)
			g<<perm[i]<<' ';
		g<<'\n';
		return;
	}
	for(i=1;i<=n;i++)
		if(!used[i])
	{
		perm[k]=i;
		used[i]=1;
		back(k+1);
		used[i]=0;
	}
}

int main()
{
	f>>n;
	back(1);
}