/*
	http://www.infoarena.ro/problema/permutari
*/

#include <fstream>
using namespace std;
ofstream fout("permutari.out");

int N, st[10];
bool used[10];

void read()
{
	ifstream fin("permutari.in");
	fin >> N;
	fin.close();
}

void print()
{
	for (int i = 1; i <= N; ++i)
	{
		fout << st[i] << " ";
	}
	fout << "\n";
}

void Permutari(int k)
{
	if (k > N)
	{
		print();
	}
	else
	{
		for (int i = 1; i <= N; ++i)
		{
			if (!used[i])
			{
				st[k] = i;
				used[i] = true;
				Permutari(k + 1);
				used[i] = false;
			}
		}
	}
}

int main()
{
	read();
	Permutari(1);
	fout.close();
	return 0;
}