#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{


	FILE *f=fopen("permutari.in", "r");
	FILE *g=fopen("permutari.out", "w");
	
	int a[8], i, n;
	
	fscanf(f, "%d", &n);
	for(i=0;i<n;i++)
		a[i]=i+1;
	
	
	do
	{
		for(i=0;i<n;i++)
		{
			fprintf(g, "%d", a[i]);
			fprintf(g, " ");
		}
		fprintf(g, "\n");
	}
	while(next_permutation (a, a+n));
	
	fclose(f);
	fclose(g);
	return 0;
}