#include<cstdio>
#include<algorithm>
#define l 9
using namespace std;

void citeste();
void init();
void perm_stl();
void afiseaza();

int a[l];
int n;



void citeste()
{
	freopen("permutari.in","r",stdin);
	
	scanf("%d",&n);
	
	fclose(stdin);
}


void init()
{
	for(int i=1;i<=n;i++) a[i]=i;
}


void perm_stl()
{
	do
	{
	afiseaza();
	}while(next_permutation(a+1,a+n+1));
}





void afiseaza()
{
	for(int i=1;i<=n;i++) printf("%d ",a[i]);
	printf("\n");
}



int main()
{
	citeste();
	init();
	
	freopen("permutari.out","w",stdout);
	
	perm_stl();
	
	fclose(stdout);
	
	return 0;
}