#include <fstream>

using namespace std;

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

int sol[9];
bool folosit[9];

void permutari(int pas, int n) {
	if(pas == n + 1) {
		for(int i = 1; i <= n; i++) {
			fout << sol[i] << " ";
		}

		fout << "\n";
	} else {
		for(int i = 1; i <= n; i++) {
			if(!folosit[i]) {
				folosit[i] = true;
				sol[pas] = i;
				
				permutari(pas + 1, n);

				folosit[i] = false;
			}
		}
	}
}

int main() {
	int n;

	fin >> n;

	permutari(1, n);

	fin.close();
	fout.close();

	return 0;
}