#include <fstream>

using namespace std;

const int NMAX = 8;

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

int n;

int solCrt[1 + NMAX];
bool luat[1 + NMAX];

void back(int pozCrt)
{
	if(pozCrt == n + 1)
           {
	for (int i = 1; i <= n; i++)
	{
		out << solCrt[i] << ' ';
	}
	out << '\n';
    }
    else
    {
	for (int i = 1; i <= n; i++)
	{
		if (!luat[i])
		{
			luat[i] = true;
			solCrt[pozCrt] = i;
			back(pozCrt + 1);
			luat[i] = false;
		}
 	}
    }
}

int main()
{
	in >> n;

	back(1);

	return 0;
}