#include<stdio.h>
#include<vector>
#include<algorithm>

#define pb push_back

using namespace std;

int n, i;
vector <int > v;

int main (){
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
	
	scanf("%d", &n);
	for(i = 1; i <= n; i++)
		v.pb(i);
	
	do{
		for (i = 0; i < n; i++)
			printf("%d ", v[i]);
		printf("\n");
	}while (next_permutation(v.begin(), v.end()));
	
	return 0;
}