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

void citeste();
void back(int);
void afiseaza();

int uz[l],a[l];
int n;



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


void back(int k)
{
	if(k>n) afiseaza();
	else
    {	
		for(int i=1;i<=n;i++)
		{
			if(!uz[i]) a[k]=i,uz[i]=1,back(k+1),uz[i]=0;
		}
	}
}

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



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