#include <fstream>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int n;
int sol[10], used[10];

void perm (int k) {
	int i;

	if (k == n+1) {
		for (i=1; i<=n; ++i) fout<<sol[i]<<' ';
		fout<<'\n';
	}
	else {
		for (i=1; i<=n; ++i) if (!used[i]) {
			sol[k] = i; used[i] = 1;
			perm (k+1);
			used[i] = 0;
		}
	}
}

int main() {
	fin>>n;
	perm (1);
	return 0;
}