#include <fstream>

using namespace std;

ofstream g;
int n, x[9], viz[9];

void solutie () {
	int i;
	for (i=1; i<=n; i++) g << x[i] <<' ';
	g << endl;
}

void back (int k) {
	int i;
	for (i=1; i<=n; i++) {
		x[k] = i;
		if (!viz[i]) {
			viz[i] = 1;
			if (k == n) solutie();
			else back(k+1);
			viz[i] = 0;
		}
	}
}

int main ()	{
		ifstream f ("permutari.in");
		f >> n;
		f.close();
		g.open ("permutari.out");
		back(1);
		g.close();
		return 0;
}