#include <cstdio> 
using namespace std;
int n,x[10];
bool u[10]={0}; 

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



	void permutari(int k) {
	int i; 
	if(k==n+1) 
		afisare_sol(); 
	else 
		for(i=1;i<=n;i++) 
		
			if( !u[i] ) {
				x[k]=i; 
				u[i]=1; 
				permutari(k+1); 
				u[i]=0; 
			} 
	} 


int main() {

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