#include <iostream>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void back(int n,vector<int>&sol,vector<int>&vizitat){
	if(sol.size()==n){
		for(int i=0;i<sol.size();i++){
			printf("%d ",sol[i]);
		}
		printf("\n");
	}
	for(int i=0;i<n;i++){
		if(vizitat[i]==0){
			sol.push_back(i+1);
			vizitat[i]=1;
			back(n,sol,vizitat);
			sol.pop_back();
			vizitat[i]=0;
		}
	}
	return;
}
int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	int n;
	scanf("%d",&n);
	vector<int> vizitat(n,0);
	vector<int>sol;
	back(n,sol,vizitat);

	return 0;
}