#include<fstream>

using namespace std;

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

int n,sol[9],ok[9];

void back(int k)
{
	if (k==n+1)
	{
		for (int i=1;i<=n;i++)
			out<<sol[i]<<' ';
		out<<'\n';
	}
	for (int i=1;i<=n;i++)
		if (!ok[i])
		{
			sol[k]=i;
			ok[i]=1;
			back(k+1);
			ok[i]=0;
		}
}

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