#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n;
int viz[9] = {0};
int res[9] = {0};

ifstream fin("permutari.in");
ofstream fout("permutari.out");

void show() {
	for (int i = 1; i <= n; i++) {
		fout<<res[i]<<" ";
	}
	fout<<"\n";
}

void gen_permutari(int start) {
	if(start-1 == n) {
		show();
		return;
	}
	for(int i = 1; i <= n; i++) {
		if (!viz[i]){ 
			res[start] = i;
			viz[i] = 1;
			gen_permutari(start+1);
			viz[i] = 0;
		}
	}
}

int main(){
	fin>>n;
	gen_permutari(1);
}