#include <iostream>
#include <fstream>

using namespace std;

int N;
bool utilizat[200];
int vec[200];

void BT(int poz,ofstream &out){
	int i;
	//Daca s-a completat tot vectorul
	if(poz > N-1){
		//PRINT
		for(i = 0; i < N; i++)
			out<<vec[i]<<" ";

		out<<endl;
	}
	else{
		for(i = 1; i <= N; i++)
		if(utilizat[i] == false){
			utilizat[i] = true;
			vec[poz] = i;
			BT(poz + 1, out);
			utilizat[i] = false;
		}
	}
}

int main(){
	int i;
	ifstream in("permutari.in");
	ofstream out("permutari.out");

	in >> N;
	//BackTracking
	BT(0, out);

	in.close();
	out.close();
	return 0;
}