#include <fstream>
#include <algorithm>

using namespace std;

int valori[8];
int i, n;

int main()
{
	ifstream f("permutari.in");
	ofstream g("permutari.out");

	f >> n;

	f.close();

	for( i = 0; i < n; i++ )
		valori[i] = i + 1;

	do
	{
		for( i = 0; i < n; i++)
			g << valori[i] << " ";
		g << "\n";
	}while(next_permutation( valori, valori + n ) );

	g.close();
	return 0;
}