#include<fstream>
using namespace std;
int n, x[10], f[10];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void sol(int n){
	for(int i = 1; i <= n; i++){
		fout<< x[i] <<" ";
	}
	fout<<"\n";
}
void back(int k){
	if(k == n + 1){
		sol(n);
	}
	else{
		for(int i = 1; i <= n; i++){
			if(f[i] == 0){
				x[k] = i;
				f[i] = 1;
				back(k+1);
				f[i] = 0;
			}
		}
	}
}
int main(){
	fin>> n;
	back(1);
	return 0;
}