#include <iostream>
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n, p[9], v[9];

void bk(int i) {
	int j;
	if (i == n){
			for (j = 1; j <= n; ++j)
				g << p[j] << " ";
			g << "\n";
		}
		else {
			i++;
			j = 1;
			for (j = 1; j <= n; ++j)
				if (!v[j]) {
					v[j] = 1;
					p[i] = j;
					bk(i);
					v[j] = 0;
				}
	} 

}

int main(){

	int i, j;

	f >> n;
	
	bk(0);

	f.close();
	g.close();
	return 0;
}