#include <fstream>

using namespace std;

int vect[10] , N;
bool sel[10];
ifstream input("permutari.in");
ofstream output("permutari.out");

void backtracking(int level)
{
	if (level == N)
	{
		for (int i = 0;i<N;i++)
			output << vect[i] << " ";
		output << "\n";
	}
	else
	{
		for (int i = 1;i<=N;i++)
			if (!sel[i])
			{
				vect[level] = i;
				sel[i] = true;
				backtracking(level + 1);
				sel[i] = false;
			}

	}
}


int main()
{
	input >> N;
	fill(sel , sel + N + 1 , false);
	backtracking(0);
    return 0;
}