#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;

void back(int k, int n, vector<int> &vect, ofstream &outfile, vector<int> &valid) {
	if (k == n) {
		for (int i = 0; i < vect.size(); i ++)
			outfile << vect[i] << " ";
		outfile << endl;
		return;
	}
	else
		for (int i = 1; i <= n; i ++) {
			if (valid[i - 1] == 0) {
				vect.push_back(i);
				valid[i - 1] = 1;
				back(k + 1, n, vect, outfile, valid);
				valid[i - 1] = 0;
				vect.pop_back();
			}
		}
}

int main() {
	ifstream infile; 
   	infile.open("permutari.in");
	ofstream outfile;
	outfile.open("permutari.out");

	int n;
	infile >> n;
	vector<int> vect, valid(n, 0);		 
	back(0, n, vect, outfile, valid);

	return 0;
}