#include <iostream>
#include <fstream>

using namespace std;

const char iname[] = "permutari.in";
const char oname[] = "permutari.out";

ifstream fin(iname);
ofstream fout(oname);

int viz[12], p[12], k, i, j, n;

void afis()
{
	for(int i = 0; i <= n - 1; i ++)
		fout << p[i] << " ";
	fout << "\n";
}

void back(int k)
{
	if(k == n)
		afis();
	else
		for(int i = 1; i <= n; i ++)
			if(viz[i] == 0)
			{
				viz[i] = 1;
				p[k] = i;
				back(k + 1);
				viz[i] = 0;
			}
}
	
	
int main()
{
	fin >> n;
	back(0);
	return 0;
}