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

using namespace std;

int N;
vector<int> v;

int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);


	scanf("%d",&N);

	for(int i=1;i<=N;i++){
		v.push_back(i);
	}

	do{
		for(int i=0;i<N;i++){
			printf("%d ",v[i]);
		}
		printf("\n");
	}while(next_permutation(v.begin(),v.end()));
	return 0;
}