#include <bits/stdc++.h>
using namespace std;
int n = 0;
vector<int> v;

int main(){
	cin >> n;
	for(int i = 1 ; i <= n ; i++){
		v.push_back(i);
	}
	
	do{
		for(int i = 0 ; i <n ; i++){
			cout << v[i] << " ";
		}
		cout << endl;	
	}	while(next_permutation(v.begin(), v.end()));
		
	return 0;
}