#include<fstream>
using namespace std;
ifstream fi("permutari.in");
ofstream fo("permutari.out");

int sol[10],n,used[10];

void afisare()
{
	for(int i=1; i<=n; i++)
	{
		fo<<sol[i]<<" ";
	}

	fo<<'\n';
}

void back(int pas)
{
	if(pas>n)
	{
		afisare();
		return;
	}

	else
	for(int i=1; i<=n; i++)
	{
		if(!used[i])
		{
			sol[pas]=i;

			used[i]=1;

			back(pas+1);

			used[i]=0;
		}
	}
}

int main()
{
	fi>>n;

	back(1);

	fi.close();
	fo.close();

	return 0;
}