#include<fstream>

using namespace std;

int a[30], viz[30], n;
ofstream fout("permutari.out");

void Citire()
{
	ifstream fin("permutari.in");
	fin >> n;
	fin.close();
}

void Afisare()
{
	int i;
	for (i = 1; i <= n; i++)
		fout << a[i] << " ";
	fout << "\n";
}

void Perm(int k)
{
	if (k == n + 1)
		Afisare();
	else 
		for (int i = 1; i <= n; i++)
			if (viz[i] == 0)
			{
				viz[i] = 1;
				a[k] = i;
				Perm(k + 1);
				viz[i] = 0;
			}
}

int main()
{
	Citire();
	Perm(1);
	fout.close();
	return 0;
}