#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(void){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	vector<int> v;
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++)
		v.push_back(i);
	do{
		for (i=0;i<n;i++)
			cout<<v[i]<<" ";
		cout<<"\n";
	}while (next_permutation(v.begin(),v.end()));
}