#include<fstream>
using namespace std;
#define N 10

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

short A[N], n, frecv[N];

void print(short n)
{
	for(int i = 1; i <= n; i++)
	{
		g << A[i] << " ";
	}
	g << endl;
}
void perm(short i, short n)
{
	for(int j = 1; j <= n; j++)
	{
		A[i] = j;
		if (!frecv[j])
		{
			frecv[j]++;
			if (i == n)
			{
				print(n);
			}
			else
			{
				perm(i + 1, n);
			}
			frecv[j]--;
		}
	}
}
int main()
{
	f >> n;
	perm(1, n);
}