#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int n,i;
vector <int> V;
void read(),solve();

int main()
{
	read();
	solve();
	
	return 0;
}

void read()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
}

void solve()
{
	for(i=1;i<=n;i++){V.push_back(i);printf("%d ",i);}
	printf("\n");
	for(;next_permutation(V.begin(),V.end());)
	{
		for(i=0;i<n;i++)printf("%d ",V[i]);
		printf("\n");
	}
}