#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int n;
vector<int>a;
int main()
{
	int i;
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d", &n);
	for(i=1;i<=n;i++)
		a.push_back(i);
	for(vector<int>::iterator it=a.begin(); it!=a.end(); it++)
			printf("%d ", *it);
		printf("\n");
	while(next_permutation(a.begin(),a.end()))
	{
		for(vector<int>::iterator it=a.begin(); it!=a.end(); it++)
			printf("%d ", *it);
		printf("\n");
	}
	return 0;
}