#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");

vector <int> st;
int n;

int main(){
	
	fscanf(f,"%d",&n);
	
	for(int i=1;i<=n;i++){
		st.push_back(i);
	}
	
	do{
		for(int i=0;i<n;i++){
			fprintf(g,"%d ",st[i]);
		}
		fprintf(g,"\n");
	}while((next_permutation(st.begin(),st.end())));
	
	fclose(f);
	fclose(g);
	return 0;
}