#include<stdio.h>
#define N 10
using namespace std;
FILE*f = fopen("permutari.in", "r");
FILE*g = fopen("permutari.out", "w");

int perm[N], n;
bool usedPerm[N];
void Back(int i)
{

	if(i > n)
	{
		for(int j = 1; j <= n; ++j)
		{
			fprintf(g, "%d ",perm[j]);
		}
		fprintf(g, "\n");
		return;
	}

	for(int j = 1; j <= n; ++j)
	{
		if(!usedPerm[j])
		{
			perm[i] = j;
			usedPerm[j] = true;
			Back(i + 1);
			usedPerm[j] = false;
		}
	}
}


int main(){
	fscanf(f, "%d", &n);

	for(int i = 1; i <= n; ++i)
	{
	    usedPerm[i] = false;
	}
	Back(1);

	fclose(f);
	fclose(g);
	return 0;
}