#include <fstream>

using namespace std;

int n,v[10] ;
ofstream fout("permutari.out");
void citire(){
	ifstream f("permutari.in");
	f>> n;
	f.close();
}

int back(int a){
	
	if (a > n) {
		for (int i=1;i<=n;i++){
			fout << v[i]; " ";
		}
		fout<< "\n";
		return 0;
	}
	else if(a==1){
		for (int i=1;i<=n;i++){
			v[a]=i;
			back(a+1);
		}
	}
	else{
		for (int i=1;i<=n;i++){
			int ok=0;
			for (int j=1;j<a;j++){
				if (v[j]==i) ok=1;
			}
			if (ok==0){
				v[a]=i;
				back(a+1);
			}
		}
	}
}
	// daca nu e asa verifici fiecare cifra si adaugi in vector 
	// ai grija sa nu se repete nimic din vector... pariu ca o sa uiti ideea:-w

int main(){
	citire();
	back(1);
	return 0;
}