#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
FILE *in,*out;
int n;
vector<int> v;
int main(void)
{
	in=fopen("permutari.in","rt");
	out=fopen("permutari.out","wt");
	fscanf(in,"%d",&n);
	for(int i=1;i<=n;++i)
		v.push_back(i);
	do
	{
		for(int i=0;i<n;++i)
			fprintf(out,"%d ",v[i]);
		fprintf(out,"\n");
	}
	while(next_permutation(v.begin(),v.end()));
	fclose(in);
	fclose(out);
	return 0;
	
}