#include<fstream>
using namespace std;
short int n;
int permutare[9];
ofstream g("permutari.out");
void citire()
{
	ifstream f("permutari.in");
	f>>n;	
}
void scriere()
{
	for (int i = 0; i < n; i++)
		g<<permutare[i]<<' ';
	g<<"\n";
}
int verificare(int k, int v)
{
	for(int i=0;i<k;i++)
		if (permutare[i]==v)
			return 0;
	return 1;
}
void backtracking(int k)
{
	if(k==n)
		scriere();
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(verificare(k,i)==1)
			{
				permutare[k]=i;
				backtracking(k+1);
			}
		}
	}
}
int main()
{
	citire();
	backtracking(0);
	return 0;
}