#include <fstream>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n, x[9], f[9];

void Afisare(){
	for(int i = 1; i <= n; ++ i)
		cout << x[i] << ' ';
	cout << '\n';
}

void Back(int k){
	for(int i = 1; i <= n; ++ i){
		if(!f[i]){
			x[k] = i;
			f[i] = 1;
			if(k == n)
				Afisare();
			else
				Back(k + 1);
			f[i] = 0;
		}
	}
}

int main(){

	cin >> n;

	Back(1);

	return 0;
}