#include<fstream>
#include<vector>
#include<algorithm>

using namespace std;

fstream f,g;
int N;

int main(){
	f.open("permutari.in",ios::in);
	g.open("permutari.out",ios::out);

	vector<int> v;

	f>>N;

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

	do{
		for(int i=0;i<N;i++){
			g<<v[i]<<" ";
		}
		g<<endl;
	}while(next_permutation(v.begin(),v.end()));
	return 0;
}