#include<iostream>

void citire(int &x)
{
	std::cin >> x;
}

void afisare(int v[], int k)
{
	for (int i = 0; i < k; i++)
	{
		std::cout << v[i] << ' ';
	}
	std::cout << std::endl;
}

void genPermutari(int v[], int x[], int n, int k)
{
	if (k == n)
		afisare(v, k);
	else
	{
		for (int i = 1; i <= n; i++)
		{
			if (!x[i])
			{
				x[i] = 1;
				v[k] = i;
				genPermutari(v, x, n, k + 1);
				v[k] = 0;
				x[i] = 0;
			}
		}
	}
}

int main()
{
	int v[100], frec[10] = { 0 }, n;
	citire(n);
	genPermutari(v, frec, n, 0);
	return 0;
}