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

using namespace std;

void printV(vector<int> a){
	for(int i=0;i<a.size();i++)
		printf("%d ",a[i]);
	printf("\n");
}


int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	int n;	
	vector<int>a;
	scanf("%d",&n);for(int i=1;i<=n;i++)	a.push_back(i);
	do{
		printV(a);
	}while(next_permutation(a.begin(),a.end()));
	
	return 0;

}