#include <iostream>
#include <fstream>
using namespace std;
ofstream out("permutari.out");
int numere[20];
bool verifica(int i)
{
	bool verific[20];
	int j; 
	for (j = 1; j <= i;j++)
	{
		verific[j] = 0;
	}
	for (j = 1; j <= i; j++)
	{
		if (verific[numere[j]] == 1)
		{
			return 0;
		}
		verific[numere[j]] = 1;
	}
	return 1;
}
void afiseaza(int n)
{
	int i;
	for (i = 1; i <= n; i++)
	{
		out << numere[i] << " ";
	}
	out << "\n";
}
void permutari(int i, int n)
{
	int j;
	if (i <= n)
	{
		for (j = 1; j <= n; j++)
		{
			numere[i] = j;
			if (verifica(i))
			{
				permutari(i + 1, n);
			}
		}
	}
	else
	{
		if (verifica(n))
		{
			afiseaza(n);
		}
	}
}
int main()
{
	ifstream in("permutari.in");
	int n;
	in >> n;
	in.close();
	permutari(1, n);
	out.flush();
	out.close();
	return 0;
}