#include <cstdio>
FILE *out = fopen("permutari", "w");
int sol[10], n, v[10];

void afis()
{
	for (int i = 1; i <= n; i++)
		fprintf(out, "%d ", sol[i]);

	fprintf(out, "\n");

}

void back(int i)
{
	if (i == n + 1)
	{
		afis();
		return;
	}

	for (int j = 1; j <= n; j++)
		if (!v[j])
		{
			v[j] = 1;
			sol[i] = j;
			back(i + 1);
			v[j] = 0;
		}
}

int main()
{
	FILE *f = fopen("permutari.in", "r");

	fscanf(f, "%d", &n);
	fclose(f);
	back(1);

	fclose(out);
	return 0;
}